"Stardust" empieza en el adormilado pueblecito de Muro, en la campiña inglesa, cuyo nombre viene del muro de piedra que ha mantenido a los habitantes del pueblo alejados de la amenaza que representa el universo paralelo y sobrenatural que esta del otro lado. Pero el joven Tristan Thorne hace una alocada promesa a la chica mas bonita del pueblo con la esperanza de ganarse su corazon: le traera una estrella caida del cielo. Para mantener su promesa, Tristan debera pasar al otro lado y entrar en el misterioso reino habitado por una magia sin fin y leyendas de las que pronto formara parte. En ese fantastico mundo conocido como Stormhold, Tristan descubre que la estrella no es lo que esperaba, sino una joven con mucho caracter herida en su caida cosmica. Ademas, se encuentra en grave peligro, acechada por fuerzas terribles, como los hijos del Rey, unos jovencitos que la necesitan para hacerse con el trono, y una poderosa y cruel bruja que desea usar a la estrella para conseguir la juventud y la belleza eternas. Tristan decide proteger a la estrella y llevarla a su amada al otro lado del muro. En su viaje, conocera a un capitan pirata y a un siniestro mercader, entre otros personajes sorprendentes. Si consigue sobrevivir gracias a su inteligencia y a la fuerza de su nuevo amor, descubrira el secreto de su verdadera identidad y que su destino va mucho mas alla de lo que habia soñado.