悪魔VS.陰陽師の最終決戦!
前作から数週間後、連続殺人事件はとだえていたが、『赤の書』は依然として行方不明。その行方を探す善ノ介の前に、悪魔化したマダムが現れる。マダムは『赤の書』を使い、悪魔を召喚したのだった…!　

東京を震撼させた連続殺人事件は、人々の記憶の中から消えつつあった。しかし、その真犯人が“悪魔”であることを知っている善ノ介にとっては、事件は終わっていない。魔道書『赤の書』を持って、悪魔たちを操る黒幕を探し続けていた―。その時『赤の書』の一ページは、世界最強の魔女マダム・アニエスの手元にあった!マダムは悪魔の召喚を試みるが…!?奥物部善ノ介最後のバトル。