千年前——。人们饱受狂暴魔王阿茨尔特(アツィルト)的威胁。坚韧的肉体、超乎想象的魔力，以及作为他手足战斗的魔物大军团。
魔王如入无人之境般，攻陷城池，烧毁村庄，占领城市。人类和亚人们毫无抵抗的手段，大陆即将被黑暗笼罩。然而，以某一天为界，魔王神秘失踪了。当时也流传着被正在增加信徒的普利特维圣教封印的传闻，但真相不得而知。
魔王成为了传说，只在人们心中留下恐惧，从世界上消失了。自那以后，千年的时光流逝——。某天夜里，一名女暗杀者出现在一个年轻人的面前。她恭恭敬敬地侍奉着，这样说道。“千年来，我一直等待着——魔王大人复活的这一刻！”她说，他就是被封印的魔王的转世之身。以此为契机，原本只是个平凡铁匠的他，命运发生了改变。越是战斗就越能复苏的魔王之力！
但是，年轻人并没有魔王的记忆和自觉。虽然拥有了超越人类智慧的力量，但其实是个性格软弱的老好人青年。他究竟会成为现世的魔王吗？命运将引导他走向世界创世的谜团。
