Afin de gagner le coeur de Victoria, la plus belle fille de son village, Tristan promet de lui rapporter l'étoile qu'ils ont vue tomber dans le royaume voisin de Stormhold. Or, l'astre est également convoité par les fils du roi mourant de cette contrée enchantée, lequel a décrété que son trône ira à celui qui le capturera. Parallèlement, la sorcière Lamia, en quête de la jeunesse éternelle que l'étoile pourrait lui procurer, cherche à repérer le lieu de sa chute. Arrivé le premier au cratère grâce à une chandelle magique, Tristan découvre l'étoile sous la forme d'Yvaine, une jeune femme au caractère de feu. Leur chemin jusqu'au village sera jonché d'obstacles et de périls.