Scheming princes, wicked witches, flying pirates, celesial love, a pure-hearted hero, all in a magical land. In hopes of wooing a beautiful girl Tristan promises to bring her a falling star. But he's in for the adventure of his life when he discovers the star is actually a celestial beauty name Yvaine. When an old witch Lamia attempts to steal Yvaine's youth, Tristan must protect her at all costs.