Claire Danes (Yvaine)
Charlie Cox (Tristan Thorn)
Michelle Pfeiffer (Lamia)
Robert De Niro (Captain Shakespeare)
Kate Magowan (Prinzessin Una)
Sarah Alexander (Empusa)
Joanna Scanlan (Mormo)
Peter O'Toole (König von Stormhold)
Sienna Miller (Victoria)
Das Dorf Wall liegt an einer Mauer, die es von dem magischen Königreich Stormhold trennt. Der junge Tristan stammt, ohne es zu wissen, aus diesem Reich - sein Vater hatte einst die Mauer überwunden und mit der Prinzessin des Reichs eine Nacht verbracht.
Als Tristan mit Victoria, in die er verliebt ist, abends in der Nähe der Mauer sitzt, sehen sie eine Sternschnuppe in Stormhold niedergehen. Tristan verspricht Victoria, ihr den hinabgefallenen Stern zu bringen. Er geht nach Stormhold und findet dort Yvaine, die menschliche Gestalt des Sterns, und will sie zurückbringen. Doch auch andere möchten zu Yvaine. Die Söhne des Königs, deren Vater die Sternschnuppe mit einem Rubin erschaffen hatte, den Yvaine um ihren Hals trägt, wollen mit dem Rubin beweisen, dass ihnen das Königreich zusteht. Und drei Hexen glauben, dass Yvaines Herz ihnen ewiges Leben verschaffen könnte...