Un joven llamado Tristan intenta conquistar el corazón de Victoria, el bello pero frío objeto de su deseo, y se va en busca de una estrella caída del cielo. Su viaje le lleva a un país misterioso y prohibido más allá de los muros de su pueblo. Durante su odisea, Tristan encuentra la estrella convertida en la preciosa Yvaine.