Ein Stern fällt vom Himmel und verwandelt sich in eine hübsche Frau. Der junge Tristan will den Stern in Menschengestalt seiner Angebeteten bringen, doch es ist ein weiter Weg. Ein machthungriger Königssohn jagt das Sternenmädchen Yvaine, denn ihr Schmuck besiegelt seinen Thronanspruch. Eine böse Hexe will Yvaine das Herz aus dem Leibe reißen, verspricht es doch ewige Jugend. Doch Tristan beschützt das Mädchen so gut er kann. Auf dem Weg in Tristans (Charlie Cox) Heimatdorf Wall, in das er den Stern Yvaine (Claire Danes) zu seiner großen Liebe Victoria (Sienna Miller) als Zeichen seiner Zuneigung bringen möchte, müssen er und Yvaine zahlreiche Abenteuer überstehen. Unerwartete Hilfe erhalten sie von Captain Shakespeare (Robert De Niro), der mit seinem Luftschiff Blitze jagt. Als die beiden schließlich bei Victoria ankommen, wird Tristan klar, dass er sein Herz längst an Yvaine verloren hat. Opulentes Fantasy-Abenteuer, das durch eine temporeiche Inszenierung und Humor überzeugt. Aus der Darstellerriege stechen neben Claire Danes als funkelndem Stern besonders Michelle Pfeiffer in der Rolle der gerissenen Hexe und Robert De Niro als tuntiger Pirat hervor.