La aventura comienza cuando El Jabato, acompañado de sus inseparables Claudia,Taurus y Fideo, viajan a bordo de un barco y se desata una tormenta en el mar. Jabato rescata a un náufrago que va en un bote a la 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ía encontrado el mapa de un tesoro y estaba en paradero desconocido. Capturados por los súbditos de la reina de Hagia Nova, son conducidos a 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 a enfrentarse a un toro bravo en un circo, pero la fuerza de Taurus acabará 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 de nuestro héroe, que los conducirá a nuevas aventuras.