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