En esta nueva aventura, las andanzas del Jabato, Taurus y Fideo les conducen a lo largo del Mediterráneo hasta la legendaria ciudad de Petra, con el fin de llevar a cabo el rescate de la bella Claudia.