これは『万魔の王』と呼ばれ魔界を支配した魔王の生まれ変わりの少年と、彼と契約を交わし想いを寄せる眷族たちの活躍と恋の物語。

　　　◆◆◆　　　

人々が女神から職業を授かる世界で『勇者』という優秀なはずの職業を得た冒険者グレンは、どういうわけか力を発揮できずにいた。
それどころかモンスターを引きつける特異体質のせいで、パーティで期待外れのお荷物扱いされてしまう。

それでも、唯一味方をしてくれる幼なじみの少女エステルと肩を寄せ合って生きていたグレンだったが、ある日、迷宮下層の強力なモンスターと遭遇し、仲間たちからエステルと一緒におとりにされてしまう。

傷付き倒れたエステルを守るためにグレンは奮戦するが、敵はあまりに強く、ついに刺し違える覚悟を決める――その時、迷宮で見つけた不思議な岩からひとりの少女が現れた。

「お久しぶりです、主様」　

狐耳の少女はタマモと名乗り、圧倒的な力でグレンを救う。

「思い出させてさしあげます」と告げた彼女にキスをされた瞬間、グレンは記憶を取り戻した。
前世の自分が、世界最強のモンスター『滅びの獣』たちを率いた魔王――『万魔の王』だったことを。

　　　◆◆◆　　　

記憶を取り戻したグレンは、前世で契約を交わした十柱の眷族『滅びの獣』たちを封じた『万魔殿』から、その一柱を呼び出して使役すると、襲いかかってきた強力な下層モンスターを撃破する。

そして、冒険者組合に戻ると、裏切り者のメンバーと決別し、恋心を寄せてくるタマモと幼なじみのエステルとともに、どこか奇妙な女神の世界で活動を始める。

国を脅かす迷宮の異変に対処し、高位の冒険者と共闘し、だんだんと認められていくグレンたち。やがてその名前は、国中に響き渡っていく――。