XVIIIe siècle. Dans le village anglais de Mur, appellé ainsi car il y a bien longtemps, un mur a été bâti pour séparer le monde des hommes du royaume magique de Stormhold. Mais vingt ans plus tôt, Dunstan Thorn a réussi à tromper la vigilance du gardien du mur et à se faufiler à Stormhold. Il y a rencontré une jeune femme avec qui il a passé la nuit. Neuf mois plus tard, un bébé fut déposé devant chez lui... À dix-huit ans, Tristan, fils de Dunstan, est tombé amoureux de Victoria et se sent prêt à tout pour elle, comme lui ramener une étoile tombée du ciel de l'autre côté du mur. C'est ainsi que comme son père vingt ans plus tôt, il pénètre dans le royaume de Stormhold, dont le roi mourant a lancé une compétition entre ses fils : le trône reviendra à celui qui retrouvera son collier magique. De son côté, Tristan retrouve l'étoile au fond d'un cratère. Mais elle a maintenant l'aspect d'une jeune fille, Yvaine, qui, si elle est fort belle, n'est pas disposée à le suivre de l'autre coté du mur. Pour la ramener, Tristan l'attache. Malheureusement, il n'est pas le seul à vouloir garder l'"étoile". Trois sorcières la convoitent aussi, car son coeur pourrait leur assurer une jeunesse éternelle.