世界を滅ぼして回る謎の存在「魔王」に対抗するために転生した万能の魔法使いウィルザード。彼は山中で出会った猫耳少女アーニャを王に立てて、魔法国家の建設に乗り出す。しかし彼らは、真なる王の証「選定の剣」を巡って、近隣を力と恐怖で支配する蛮王ベイガンと対立してしまう。ウィルザードは、国を失って人間に虐げられている獣人達をアーニャのもとに結集し、大軍で押し寄せる蛮王軍との決戦に挑む！