Basada en el superventas de Neil Gaiman y Charles Vess, Stardust lleva al espectador a una aventura que empieza en un pueblecito de Inglaterra y acaba en un mundo imaginario. Un joven llamado Tristan intenta conquistar el corazón de Victoria, el bello pero frío objeto de su deseo, y se va en busca de una estrella caída del cielo…