King Mackaral is throwing a grand party in his magnificent palace, and everybody who is anybody from Wingland is attending it. A mysterious witch crashes in the party and steals away the beloved Prince Felix with a help of her dark magic. The king chooses five fairy-girls to go on a quest to bring back Prince Felix and announces whoever brings back his son first would get to marry him, thus beginning a competition every fairy-girl wants to win.