Esperando conquistar uma bela garota, Tristan promete dar-lhe uma estrela cadente. Mas ele vai ter a maior aventura de sua vida, quando descobre que a estrela é de fato uma beldade celestial chamada Yvaine. Quando a velha feiticeira Lamia tenta roubar a juventude de Yvaine, Tristan tem que protegê-la a todo custo.