突如として日本に侵攻してきた暴食の魔王・ベルゼブルは、瞬く間に東京一帯を絶望へと染め上げる。魔王の元へと急ぐ神父たちだったが、巨人・ネフィリムの妨害により戦力を分断させられてしまう。ベルゼブルとの因縁に決着をつけたいレアは、自身が犯した追憶の日々に思いを馳せ、死闘に臨む――。