統合暦２０９９年―旧家臣との合流を急ぐ魔王・ベルトールが辿り着いたのは…とある計画によって人類に害を為すハズの“悪魔”が合法的に跋扈している巨大な地下都市『渋谷市』。「ベルトール、マキナ…こんなところで何をしているの？」極悪の治安を誇る暗黒都市にて、無事に天忌侯・メイと再会を果たしたベルトールだったが、彼女は記憶を失っており…「枷は外れた。祝えよ、旧霊長ども！復活祭の始まりだ！！」メイの肉体を利用して新たに顕現したのは“悪魔”を次なる霊長せしめんと目論む、魔王を称する“最悪の存在”だった！魔王ｖｓ魔王―未来世界の支配者を決する頂上戦争、勃発。