Sindbad kehrt von einer Seereise nach Bagdad zurück. Der habgierige Prinz Casib und sein neuer Großwesir haben inzwischen seinen ganzen Besitz geraubt. Sie nehmen Sindbad gefangen und wollen ihn bei der Hochzeitsfeier Casibs enthaupten.

Sindbad hat sich ein neues Team zusammengesucht und tritt eine Reise zur Insel der Tränen an. Dort wird Adene, die Braut des Prinzen Casib, von einem Zauberer Names Turok gefangen gehalten. Die Fahrt zu der Insel erweist sich allerdings als lebensgefährlich.

Der Zauberer Turok wurde vernichtet. Rumina, die Tochter des Zauberers, tritt dessen Nachfolge an und entführt Sindbad. Sie will ihn zwingen zu heiraten.

Sindbad und seine Männer finden Unterschlupf auf einer Insel, bei dem Bildhauer Vincenzo. Doch bald finden sie heraus, dass sie in Wahrheit seine Gefangenen sind. Sindbad findet unterdessen heraus, dass hinter den Marmorstatuen von Vincenzo ein schreckliches Geheimnis steckt.

Kalel, ein Gouverneur der Insel Baronia, ruft seinen alten Freund Sindbad zur Hilfe. Dieser verspricht Sindbad ein Vermögen, wenn er ihm bei diesem Gefallen hilft. Doch als er dort ankommt, soll Sindbad gegen Gladiatoren um sein Leben kämpfen.

Sindbad macht Halt in einer Stadt, die unter dem Einfluss eines bösen Zauberers zu stehen scheint. Alles ist vom Nebel eingehüllt und die Straßen führen immer wieder zum Ausgangspunkt zurück. Doch zum Glück entdeckt Sindbad die Ursache: Seine Rivalin Rumina hat ihre Finger im Spiel.