Im Venedig des 18. Jahrhunderts entkommt der gut aussehende und unwiderstehliche Casanova nach einem ausschweifenden Liebesabenteuer nur knapp dem Galgen und steht vor einem ihm gestellten Ultimatum: noch vor dem Karneval zu heiraten oder sein geliebtes Venedig für immer zu verlassen. Widerwillig sucht er sich eine Braut mit der er sich verlobt nur um kurz darauf endlich die Frau seiner Träume zu finden, in die er sich Hals über Kopf verliebt. Unglaublicherweise für Casanova widersteht seine Angebetete seinem Charme und seinen Avancen. In einem Wettlauf gegen die Zeit und dem drohenden Galgen muss Casanova alle Hindernisse die sich ihm in den Weg stellen überwinden und die Hand seiner Traumfrau gewinnen um zu überleben.

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.