地獄に迷い込んだデビルマンレディー・不動ジュンの前に現れたのは、かつて、デーモンと戦い自分の世界を消滅させた男、デビルマン・不動明だった。なぜ闇の牢獄・地獄で、死者はここまで苦しまねばならないのか?もうひとつの光の牢獄・天国とは何か?全ての謎を問うため、そして現世へ戻るため、2人は大魔王サタンと対面するべく地獄の最下層・コキュートスへ向かう。だがその途中には、デビルマン最大のライバル、最も美しきデーモン・シレーヌが待ち受けていた!