In the distant Land of Immortality, there are currently three famous paintings in the Land of Magic, each depicting the legendary "Three Great Evils" - the enchanting Fox Demon, the scheming Yellow Demon and the vicious Willow Demon. One day, the Three Evils are revealed to be real, coming from the world of the paintings to wreak havoc in the Land of Magic! But the Fox Demon, who appears at the Sundae Academy, helps the princesses, including Peach, to find the artist who can seal the three evils back into the painting. Meanwhile, Queen Elizabeth stays in the palace to fight the Yellow Demon and the Willow Demon, but the Black Twin, leader of the Demon criminal organization, suddenly appears and offers the Queen her cooperation. Will she accept?