La aventura comienza cuando El Jabato, acompañado de sus inseparablesClaudia,Taurus y Fideo, viajan a bordo de un barco y se desata unatormenta en el mar. Jabato rescata a un náufrago que va en un bote ala deriva.
Varios hombres abordan la nave y atrapan a nuestros amigos así como al náufrago, llamado Dexio. Según cuenta este, su hermano habíaencontrado el mapa de un tesoro y estaba en paradero desconocido.Capturados por los súbditos de la reina de Hagia Nova, son conducidosa la presencia de la misma.
La soberana le pide a Jabato que recupere el mítico cetro de Minos,pero nuestro héroe se niega. Jabato y Taurus son obligados entonces aenfrentarse a un toro bravo en un circo, pero la fuerza de Taurusacabará con el animal, propiciando la huida.
Jabato y sus amigos, junto con los dos hermanos, consiguen salir de la gruta en que están prisioneros y alcanzan el Iberia, el barco denuestro héroe, que los conducirá a nuevas aventuras.
