In einem abgelegenen Winkel Englands liegt das Dörfchen Wall. Seinen Namen verdankt es einer mächtigen grauen Steinmauer, die ein außergewöhnliches Geheimnis birgt - den Durchgang zu einer anderen Welt. Eines Tages zu Beginn des viktorianischen Zeitalters wagt sich der junge Dunstan verbotenerweise durch die einzige Lücke in der Mauer und taucht auf der anderen Seite in die magische Welt des Königreichs Stormhold ein. Aus einer Liebesnacht mit einer Prinzessin entspringt sein Sohn Tristan, der ebenso wie sein Vater im Alter von 18 Jahren die abenteuerliche Reise in die Welt hinter der Mauer wagt. Eigentlich will er seiner Angebeteten eine Sternschnuppe zum Geschenk machen. Doch der gefallene Stern entpuppt sich als wunderschönes Mädchen namens Yvaine, das überhaupt nichts davon hält, in Ketten gelegt und verschenkt zu werden. Zu allem Überfluss haben es auch die Oberhexe Lamia, die mit Yvaines Herz ihre Schönheit zurückzugewinnen will, sowie die Söhne des verstorbenen Königs, die miteinander im Kampf um die Thronfolge liegen, auf die Macht des Stern abgesehen. Unversehens findet sich Tristan als Yvaines Beschützer wieder und kann sich der Schönheit des Sternenmädchens schließlich nicht mehr entziehen ...