After nearly getting killed in a battle, famed warrior Donahue befriends a little fairy named Christabel, who is very naïve and slightly annoying. They team up to rescue Princess Pandora of Ithomore, who has been kidnapped by an evil sorcerer, and restore peace to the kingdom.