Stardust es una historia llena de magia y fantasia, se desenvuelve en Muro, un pueblo pequeño en la campiña inglesa, el nombre de este lugar se debe a que existe un muro que separa el pueblo del resto del universo y de todo su peligro, pero una noche cuando Tristán Thorne esta declarandole su amor a la jóven más bella del pueblo ven caer una estrella al otro lado del muro y en su afán de conquistarla Tristán le promete traerle la estrella y cruzar el muro.

Al entrar al otro lado del muro, al lugar llamado Stormhold, Tristán descubre que la estrella no es realmente una estrella sino una hermosa chica que sufrió una caída, y que además está siendo perseguida por los hijos del Rey y por una bruja y que su vida corre peligro, pronto Tristán formará parte de una serie de aventuras. En su intento de llevar a la estrella al otro lado del muro para mostrársela a su amada descubrirá su verdadera identidad y cuál es su destino.