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.