"Stardust" basato sul romanzo di Neil Gaiman e Charles Vess, racconta un'avventura che ha inizio in Inghilterra e che ha termine in un mondo immaginario. Un giovane di nome Tristan vuole conquistare il cuore dell'algida e bella Victoria portandole in dono una stella caduta. Il suo viaggio lo conduce in una terra misteriosa e proibita, al di la' dei confini del suo villaggio. Nel corso di questa odissea, Tristan trova la stella, che nel frattempo si e' tramutata in una incantevole ragazza di nome Yvaine. Tuttavia Tristan non e' il solo a cercare la stella. Anche i quattro figli di un re, nonche' i fantasmi dei loro tre fratelli morti, cercano la stella, nel tentativo di accaparrarsi il trono. Tristan dovra' anche lottare contro una strega malvagia, Lamia, che vuole la stella per assicurarsi l'eterna giovinezza. Inoltre Tristan si imbatte nel pirata Capitan Shakespeare e in un disonesto mercante. Infine, dopo tutte queste peripezie, egli si accorge che il motivo del suo viaggio e' cambiato: ora infatti desidera conquistare il cuore della stella, perche' ha finalmente scoperto il significato del vero amore.