Der junge Tristan verliebt sich unsterblich in die schöne Victoria. Als eine Sternschnuppe vom Himmel fällt, macht er ihr ein Versprechen als Zeichen seiner Liebe: Er will ihr den gefallenen Stern zu Füßen legen. Dazu muss er jedoch zunächst in das durch eine Mauer getrennte magische Königreich Stormhold eindringen. Dort findet er tatsächlich den gefallenen Stern - Yvaine. Doch auch die Hexe Lamia hat es auf Yvaine abgesehen sowie zwei Prinzen und ein Händler. Eine abenteuerliche Flucht beginnt.