Un joven llamado Tristán intenta conquistar el corazón de su amada Victoria, a la que promete traer una estrella fugaz. Así, el joven enamorado iniciará un viaje que le llevará más allá de la muralla de su pueblo, custodiada noche y día por un anciano guardián, a una tierra misteriosa y prohibida: el reino de Stormhold. Pero cuando Tristán encuentra la estrella, descubre que ésta no es un simple meteorito, sino una joven llamada Ivaine, cuyo corazón es ansiado por muchos otros. A lo largo de su odisea, Tristán descubre el significado del verdadero amor, pero no se da cuenta de que está llevando a Ivaine hacia un peligro mayor.
Acción, aventuras, fantasía y romance son los elementos que recoge la cinta Stardust: El misterio de la estrella, cuyo guión está basado en la novela del escritor inglés Neil Gaiman.
Lluvia de estrellas, Stardust, se publicó en 1997 como un cuento de hadas que se dividió en cuatro comics y que se lanzó al año siguiente como novela, transformándose en el libro más vendido y en una de las mejores novelas del año. El encargado de contar esta historia con imágenes es el británico Matthew Vaughn, marido de Claudia Schiffer, cuya capacidad creativa terminó por convencer a Neil Gaiman para materializar la cinta. Mathew Vaughn quedó atrapado en esta historia y se propuso convertir las páginas del libro en toda una experiencia cinematográfica, dando vida a un mundo de fantasía sin romper con la magia del cuento: de hadas, un cuento de amor, la lucha por conseguir el corazón de una estrella; la lucha por conseguir el amor verdadero en un universo paralelo al nuestro, separado por un simple muro de piedra.