自魔劍教團事件之後，已經度過數年時間。
地方都市紅刃（レッドグレイブ red glaive）突然出現異變。
巨大樹木貫穿了城市中心，吸血樹根襲擊行人。
以驅除惡魔維生的青年尼祿（ネロ Nero），使用移動式便利店“鬼泣（デビル メイ クライ）”拖車向紅刃趕去。
為他提供武器裝備的搭檔，自稱“武器職人”的妮可（ニコ Nico）也一起同行。
這個男人失去了尊嚴、力量被奪走。
尼祿有要奪回的東西。
消滅不斷湧現的惡魔，衝入異變之中。
愛劍紅皇后（レッドクイーン red queen）鳴動不已，連發槍藍玫瑰（ブルーローズ blue rose）噴吐火焰。
在他右手上閃光的是——對惡魔義肢兵器。
“好啊……大幹一場吧！”
