現代より転生したレオンハルトは、三千年ぶりとなる新たな《魔王》として生を受けた。禁忌とされる魔導書を探す旅の最中、偶然出会ったシャルと行動を共にするレオンハルト。冒険者として活動を開始した二人は、レオンハルトの旧知の仲間であるミアとシルヴィアと合流、魔物退治の依頼を請けシャルの故郷の村に向かう。そこでレオンハルトはシャルが村を出て行った理由を知るシャルもまた《魔女》であったのだ! その後シャルの過去に連なる陰謀に巻き込まれたレオンハルトが対峙する、歴史上の存在であったはずの恐るべき敵とは? そして魔導書を求めるレオンハルトの真の目的は……!? 神を殺し魔王が光をもたらす、新たなる転生叙事詩開幕!!