On the western continent cursed by the dragon's spell, an unfortunate fate awaits women over the age of 20. Sheema, the princess of the Kingdom of Kreka, is about to turn 16, so she leaves the castle and embarks on a journey northwards to confront the dragon and break the curse. Along the way, she meets Corona and Sylphie, who are also heading north, and they decide to travel together... but what will happen next?