Stardust, le mystère de l'étoile

Angleterre, XIXe siècle. Le village de Wall est entouré d'un haut mur qui empêche quiconque de se rendre au royaume de Stormhold. Un jour pourtant, un certain Dunstan brave l'interdit. Il visite Stormhold où il rencontre une séduisante personne. Tous deux passent la nuit ensemble. Neuf mois plus tard, Dunstan trouve devant sa porte un nourrisson, Tristan. Devenu adulte, Tristan se révèle un être timide. Il se montre toutefois fort courageux lorsqu'il est amené à défendre Yvaine, une femme poursuivie par trois sorcières qui veulent la tuer. Tristan ne sait pas encore qu'Yvaine est également convoitée par les héritiers du royaume de Stormhold...