Matthew Vaughn, réalisateur de Layer Cake (qui s'est retiré de X-Men 3 : L'affrontement final trois semaines avant le début du tournage, ayant appris que le planning surchargé l'empêcherait d'être avec sa famille), a adapté le roman Stardust de Neil Gaiman. Alors que le film entame sa phase de post-production, l'acteur Ian McKellen vient d'être engagé pour faire la voix du narrateur.

Stardust suit les aventures du jeune Tristran, joué par Charlie Cox. Il décide un soir de conquérir la belle Victoria (Sienna Miller) en lui rapportant une étoile qu'ils ont vu tomber de l'autre côté du Mur, au Pays des Fées. Alors Tristran part à la recherche de cette étoile, qui s'avère être une ravissante jeune femme (Claire Danes) au caractère pas toujours facile, et l'emmène avec lui vers son village. Mais la route est semée d'embuches, et les deux jeunes gens doivent faire face à la terrible Reine des sorcières (Michelle Pfeiffer) et aux trois fils restants d'un roi défunt accompagnés de leurs quatre frères qu'ils ont assassinés.

L'adaptation semble bien respecter le livre, et le choix d'y incorporer un narrateur va aussi dans ce sens : cela permettra de conserver une part du style inimitable du grand Neil Gaiman.

On peut cependant se demander quel public sera visé ; car même si l'histoire est plutôt simple, certains passages sont innaccessibles aux plus jeunes (comme lors de l'égorgement de la licorne, par exemple). Nous saurons si le réalisateur a préféré conserver le ton du livre tout en se privant d'une partie d'un éventuel public le 31 octobre, date de la sortie française.

En dehors de cela, Ian McKellen devrait jouer dans le projet sur la vie de Magneto, ainsi que dans The Colossus aux côtés de Rachel Weisz et de Colin Firth.