Menestyneen Layer Cake -debyytin ohjannut Matthew Vaughn suuntaa katseensa kohti tähtiä. Vaughnin seuraava elokuva sovittaa Sandman-sarjakuvastaan tunnetun Neil Gaimanin palkitun Stardust-romaanin kankaalle.

Romanttinen fantasiaseikkailu vie hiljaisen englantilaiskylän, Wallin, seuduille. Siellä nuori poika Tristian ryhtyy tavoittelemaan ihastuksensa sydäntä, jota varten hänen tulee noutaa pudonnut tähti. Matka vie Tristianin maagiseen haltiamaailmaan, jossa hän kohtaa niin noitia kuin piraatteja.

Elokuvan pääroolista vastaa Charlie Cox, ja hänen rakastettuaan Sienna Miller. Claire Danes näyttelee puolestaan Yvainea, maagisen maailman noidan roolissa on Michelle Pfeiffer ja piraattia esittää Robert De Niro. Elokuvan käsikirjoituksesta vastaa Vaughn yhdessä Jane Goldmanin kanssa. Julkaisuajankohdasta ei ole toistaiseksi tietoa.