When residents of his village are turned into trees, Yugo decides to look for a cure. He is accompanied by his new friends: Percedal - a warrior looking for adventures, Ruel - a greedy treasure hunter, Amalia - a princess able to control plants, and Evangelyne - an archer and Amalia's guardian.

When Percedal is captured by a group of princesses cursed to look ugly, his friends have to rescue him as well as help the princesses undo the curse.