"Stardust", é l'incantevole storia di una stella cadente che precipita in un regno incantato - e si rivela tuttaltro che un meteorite ordinario, essendo invece una bellissima donna in pericolo con alle costole un' incredibile serie di inseguitori che vogliono o hanno bisogno dei suoi poteri segreti. Dalle streghe cattive alle principesse ossessionate dal desiderio di potere, dai pirati volanti e ai mostri duellanti, tutti coloro che incontrano la stella hanno dei loro progetti personali, ma tutti desiderano una cosa sola: il suo cuore. Il film ha inizio nel pacifico villaggio inglese di Wall, che prende il nome da un muro di pietre che lo contraddistingue e che , per centinaia di anni, ha tenuto gli abitanti del villaggio separati dall'universo sovrannaturale e parallelo che si trova dall'altra parte di esso. E' qui che il giovane Tristan Thorne (Charlie Cox) fa la folle promessa alla ragazza più carina del villaggio (Sienna Miller), nella speranza di aggiudicarsi il suo amore, quella di portarle una stella cadente. E dunque, per poter tenere fede alla sua promessa, Tristan deve attraversare il muro proibito ed entrare in un regno misterioso dove regna la magia e nascono le leggende delle quali egli stesso diventerà presto parte. In questo regno fantastico conosciuto col nome di Stormhold, Tristan scopre che la stella cadente non è affatto ciò che lui crede ma è invece una giovane donna di carattere (Claire Danes) che si è ferita a causa della sua caduta cosmica. Adesso è anche tremendamente in pericolo - inseguita da forze potentissime che comprendono anche i figli del re (Peter O'Toole) che complottano contro il padre e ai quali solo lei è in grado di assicurare il trono; ed un'agghiacciante e potentissima strega (Michelle Pfeiffer) che cerca disperatamente di servirsi della stella per assicurarsi l'eterna giovinezza e l'eterna bellezza. Mentre Tristan si prepara a proteggere la stella e a riportarla alla sua amata aldilà del muro, il suo viaggio lo porterà ad incontrare personaggi straordinari come il capitano dei pirati (Robert De Niro) ed un oscuro commerciante (Ricky Gervais), tra i molti altri. Ma se riuscirà a sopravvivere grazie alla sua intelligenza e alla forza del suo nuovo amore, Tristan troverà anche la chiave segreta alla sua identità e al suo destino che superano di gran lunga i suoi sogni.