300年振りに世界に現れた「魔王」は、ひとりの少女。妖精の姿をした分身・マオの姿で、自分を倒す存在である「勇者」を探すも、"勇者の証"の"アザ"を持っていたのは、とにかく弱い青年・アルシャだった…!?
