「さあ、行こう。マルコのダンジョンに」数多の魔王がダンジョンを築き、争う世界。【創造】の魔王プロケルは、近隣の人間たちの街から攻め寄せた軍を退け、アヴァロンには平穏が訪れていた。そこに、プロケルの親である【獣】の魔王マルコシアスの配下がやってくる。マルコのダンジョンが複数の魔王に襲われ、敗北の危機にあるという。プロケルはマルコの盟友である【竜】【時】の魔王らを説得し、自らが危機に陥ることも顧みず、彼女を救うために出陣する。これは味方には優しく敵対するものには冷酷な、変わり者魔王の物語。