In hopes of wooing a girl,Tristan promises to bring her a falling star. He soon discovers the star is actually a celestial beauty named Yvaine. When an old witch Lamia attempts to steal Yvaine’s youth,Tristan must protect her.