Sinbad tötet versehentlich den Sohn des mächtigen Lord Akbari. In einem Racheakt wird Sinbads Bruder ermordet und Sinbads Name ist der nächste auf Akbaris Liste.

Die Providence wird von den Wasserdieben und ihrer kämpferischen Königin, Razia, eingenommen. Sinbad versucht sie mit seinem Charme für sich zu gewinnen.

Sinbad ist ehrlich über seinen Fluch als die Providence in einer Wette verloren wird. Die Mannschaft muss das Schiff zurückbekommen bevor die Zeit abläuft.

Gunnar und Sinbad werden von einer Horde Krieger überfallen, die als die Khaima bekannt sind. Sie wollen Unrecht sühnen und verurteilen Gunnar wegen seiner Wikinger-Vergangenheit zum Tode. Taryn erschafft einen magischen Stalker, der Sinbad finden soll.

Nach einer Begegnung mit einem Seeungeheuer erwacht Sinbad in Gesellschaft seiner mysteriösen Retterin, Roisin. Diese ist gekommen um die Erinnerungen der Mannschaft zu stehlen.

Sinbad kehrt nach Basra zurück um seine Großmutter zu retten. Doch er ahnt nicht, dass er in eine Falle tappt, die von Akbari und Taryn gelegt wurde.

Der depressive Anwar zweifelt an seiner Stellung in der Gruppe. Doch dann macht er eine Entdeckung - er findet während einer Schatzsuche eine junge Frau namens Kuji, die behauptet, ein göttliches Wesen zu sein.

Die Mannschaft und Kuji suchen nach dem magischen Stein, der dem Benutzer erlaubt, die Zukunft vorherzusehen. Taryn heuert inzwischen den Kopfgeldjäger Tiger an um Sinbad zu finden.

Tiger kann einen Handel für die Mannschaft aushandeln: Sie soll einen Professor transportieren, dessen einziges Gepäck ein gigantisches Ei ist, das regelmäßig gewaschen werden muss. Als Anwar vergisst das Ei zu waschen, bricht eine Katastrophe herein.

Die Seeleute fragen auf einer Insel nach dem Weg ins Land der Toten. Als Gunnar sich Hals-über-Kopf in eine Witwe verliebt, reagiert ein Mönch eifersüchtig auf den Flirt der Beiden und beschuldigt Gunnar, in Wirklichkeit eine berüchtigte Bestie zu sein. Um die Unschuld ihres Kameraden zu beweisen, müssen Sinbad und die anderen den wahren Schuldigen finden.

Die Abenteurer erreichen endlich das Land der Toten, wo Sinbad in eine alternative Realität gerät, in der niemand weiß, wer er ist. Hilfe kommt schließlich von einem unerwarteten Retter.