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. Er soll bei der Hochzeitsfeier Casibs enthauptet werden.
Sindbad hat sich eine neue Mannschaft zusammengesucht und tritt eine Reise zur Insel der Tränen an. Dort wird Adena, die Braut des Prinzen Casib, vom Zauberer Turok gefangen gehalten. Die Fahrt zu der Insel erweist sich als lebensgefährlich.
Der Zauberer Turok ist vernichtet. Rumina, die Tochter des Zauberers, tritt dessen Nachfolge an und entführt Sindbad. Sie will ihn zur Heirat zwingen.
Sindbad und seine Männer werden auf einer Insel von dem Bildhauer Vincenzo aufgenommen. Bald stellen sie fest, dass sie in Wahrheit seine Gefangenen sind. Sindbad findet unterdessen heraus, dass Vincenzos Marmorstatuen ein schreckliches Geheimnis bergen.
Kalel, der Gouverneur der Insel Baronia, ruft seinen alten Freund Sindbad zu Hilfe. Er hat Sindbad ein Vermögen versprochen, wenn er ihm einen Gefallen erweist. Dort angekommen, ist die Überraschung groß: Sinbad soll gegen Gladiatoren um sein Leben kämpfen.
Sindbad macht Station in einer Stadt, die unter einem bösen Zauber zu stehen scheint. Nebel hüllt alles ein und die Straßen führen immer wieder zum Ausgangspunkt zurück. Schließlich entdeckt Sindbad die Ursache: Seine Rivalin Rumina hat ihre Finger im Spiel.
Sindbads Freund Firouz gerät auf der Insel Carusar in die Gewalt der hinterhältigen Prinzessin Elila. Mit Hilfe von Firouz’ Erfindungen will sie die Nachbarinsel erobern. Firouz ist von der schönen Prinzessin so betört, dass er ihre Absichten nicht durchschaut.
Zauberin Maeve wird auf einer fremden Insel von Wikingern entführt. Sie soll einem Dämon geopfert werden, der das Schiff der Wikinger in seiner Gewalt hat. Sindbad kann Maeve befreien. Er beschließt, den Nordmännern gegen den Dämon zu helfen.