Sinbad Karim i Tara wyruszają na Kretę w poszukiwaniu skarbu króla Minosa, który jest podobno ukryty w słynnym labiryncie. Żeglarz zakrada się do siedziby czarnoksiężnika Al-Jibara. Wśród wielu zgromadzonych tam bogactw znajduje wielką skrzynię z kości słoniowej, a w niej tajemniczy dziennik pokładowy, należący kiedyś do kapitana piratów. Znalezisko to prowadzi go na wyspę Rodos, ku kolejnej przygodzie.