魔王軍と戦う『Ｓ級冒険者』の一人、ローグ・フレイル。
魔王と魔界を封印するための作戦に参加したローグは、そこで仲間のＳ級冒険者たちの裏切りに遭い、封印の儀式を行うための生贄にされてしまう。
魔界に落とされ、一度は命を落としたローグだが、魔王の力を受け継いで新たな魔王『ディヴァイン』として転生する。

一方、仲間たちはローグを生贄にした証拠を消すため、ローグの故郷を滅ぼし、さらに彼の最愛の妹まで殺していた。
「お前たちだけは絶対に許さない――」
彼らに一人残らず地獄を見せることを誓うローグ。そのためにはまず強大な力が必要だった。

まずは魔族を手駒として利用し、魔王としての基盤を築くことを始めるローグ。地道に側近を増やし、最強国家を築いていく。
やがてその国家が完成したとき、ローグはＳ級冒険者たちに復讐すべく地上への進軍を開始するのだ。

最強の魔王となったローグの魔界平定を目指す戦記と復讐譚が今、幕を開ける――。