In order to fight fire with fire in the continued war with the Devil Corps, Velcro heads off for the village of Redfield in search of the rogue Magician, Shiki, from whom she intends to learn the ways of Magic. However, the Ninja Kat's infamous reputation follows her, and as such, the only thing she finds in Redfield is banishment. As Velcro departs to hone her skills, Redfield comes under attack, and their leader, the Elder Chow, goes missing. And in the resulting confusion, the citizens of Redfield reluctantly find themselves having to place their faith in Velcro to uncover the truth behind...

Velcro returns to her home village of Highland, only to find it completely in ruins. The one responsible, a mysterious foe in an eagle mask, is patiently awaiting her arrival in order to deliver his message in person, and Velcro is lured by this new enemy into a Magical challenge, one in which the outcome will determine the final fate of her home and her friends, and possibly even the world over. Meanwhile, in the village of Redfield, the Elder Chow is grooming Max to lead their brigade in the impending war against the Devil Corps. But Max won't have to wait long to be put to his first test,...