"Stardust" er resultatet av et samarbeid preget av fantasi mellom den bestselgende forfatteren Neil Gaiman og regissøren Matthew Vaughn og er en henrivende fortelling om en stjerne som faller ned og krasjlander i et magisk kongerike. Så viser det seg at det ikke er noen vanlig stjerne i det hele tatt, men en vakker kvinne i nød, jaget av en rekke forfølgere som vil utnytte hennes skjulte krefter til eget formål. Fra onde hekser til maktgale prinser, fra flyvende pirater til krigerske nisser, alle som møter stjernen følger sitt eget mål, men det er kun en ting alle begjærer: hjertet hennes.