Sindbad (Manu Bennett) razem z Karimem (Pacharo Mzembe) i Tarą (Holly Brisley) wyruszają na Kretę w poszukiwaniu skarbu króla Minosa (David Vallon), który jest podobno ukryty w słynnym labiryncie. Żeglarz zakrada się do siedziby czarnoksiężnika Al-Jibara (Steven Grives). 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 wielkiej przygodzie.