Der junge Engländer Tristan hält um die Hand von Victoria an. Er verspricht, ihr eine Sternschnuppe zu Füßen zu legen. Dazu bricht er in das durch eine Mauer getrennte magische Königreich Stormhold auf und findet den gefallenen Stern Yvaine. Doch die Hexe Lamia will ihr Herz und Thronfolger Septimus ihren Schmuck. Bei der abenteuerlichen Flucht vor den Verfolgern sind Gefährten rar gesät. Nur der tuntige Captain Shakespeare ist auf ihrer Seite.

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.