Eigentlich soll der clevere Seefahrer Sinbad auf Geheiß der fiesen Göttin Eris das ominöse Buch des Friedens finden, um die Welt vor dem totalen Chaos zu bewahren. Der lässige Pirat will sich jedoch mit seinen Männern lieber auf den Fidschi-Inseln zur Ruhe setzen. Erst als eine mindestens so schöne wie resolute Frau namens Marina auf auftaucht, lässt sich Sinbad auf die gefährliche Mission ein. Und so stürzt er sich in halsbrecherische Abenteuer voller monströser Kraken, Verderben bringender Sirenen und mordlustiger Raubvögel.

Auf einem Bootstrip im Mittelmeer erleiden die arrogante Amerikanerin Amber Leighton und ihr Bediensteter Giuseppe Schiffbruch. Auf einer einsamen Insel kommen sich die beiden näher.