事情的起因，是无所事事的费德里亚王国的第三王女夏蒂·费德里亚(シャーディ・フェデリア)，带着护卫为了寻找昔日大战遗迹中的魔导具，而进行遗迹探索。
在某座古城里，发现了上次大战封印的夏蒂公主，早早地就把封印解开了。
然而那个封印，束缚的却是曾经在与勇者的战斗中败北的魔王佩鲁茨(ペイルーツ)。
被解开封印、重获自由之身的魔王，在眨眼之间就解决掉了夏蒂公主的护卫，并蹂躏了夏蒂公主。
不久费德里亚王国得知了事实而勃然大怒，为了夺回公主，想必会攻向魔王的城堡吧。
魔王立刻解开了能干部下的封印，为了再次图谋征服世界而行动了起来。
