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.