最恐ダンジョン最下層で四千年後に復活した世界最強の魔王。心の友だと思っていた勇者パーティーに裏切られたので、勇者パーティーにざまぁな復讐をする。

主人公エルク・フォン・アルべンスは世界最強の魔王。ある日、信じていた友人達のリーダーの勇者に討伐されてしまう。この世界には、人類は、人族、エルフ族、獣人族、ドワーフ族、魔族、竜族　神族が存在していた。勇者であるエブリティスは、魔族であるエルクを友と迎え、エルフ族、獣人族ドワーフ族、竜族をパーティーに加え世界を旅していた。だが、そんな彼らには目的があった。彼らは魔族を滅ぼす命令を神族から受けて最初に魔王であるエルクを殺しに来たのだ。

———それから４０００年の時を超えエルクは、最強災厄のダンジョン『魔王城』で復活を果たす。元友人達、勇者パーティーに復讐し、殺された恨みで各国や神族と戦うことを決意する。、魔王軍を再構成するために世界各国の部下を呼び集める。だが、皆嫌がって集まらない！？そこでエルクは、魔王の力で最強の精鋭達をスカウトすることに！？ 数日が立ちやる気を取り戻した各国の部下に命令を出し、勇者パーティーへの復讐への復讐計画を実行する。