Der Film Der Sternwanderer (Originaltitel: Stardust) ist eine Fantasy-Abenteuergeschichte, die auf dem Roman von Neil Gaiman basiert. Die Handlung spielt in einer magischen Welt, die durch eine Mauer von der realen Welt getrennt ist. Der junge Tristan Thorn verspricht seiner großen Liebe Victoria, ihr eine Sternschnuppe zu bringen, die vom Himmel gefallen ist. Dabei entdeckt er, dass die Sternschnuppe die Gestalt einer Frau namens Yvaine angenommen hat.
Während Tristan und Yvaine versuchen, zurück in die reale Welt zu gelangen, werden sie von verschiedenen Gruppen verfolgt: einer bösen Hexe, die Yvaines Herz essen will, und den Söhnen eines verstorbenen Königs, die um die Thronfolge kämpfen. Der Film ist eine Mischung aus Romantik, Abenteuer und Humor, mit einer beeindruckenden Besetzung und magischen Elementen.