Действие игры разворачивается в городе Фортуна, которым руководит Орден Меча, поклоняющийся Темному Рыцарю Спарде и защищающий город от демонов.
События игры начинаются с того, что во время утренней молитвы в храм врывается Данте, который убивает Его Святейшество, лидера Ордена, а также большинство рыцарей. Остановить убийцу удается новому герою — Неро. После нападения начинается массовая атака демонов на город. Пока другие рыцари пытаются противостоять им, Неро следует по следам Данте, чтобы убить его. Он направляется в заснеженные горы, в замок Ордена, внутри которого находит тайную лабораторию. Тем временем Санктус, Его Святейшество, «пробуждается», обретя после воскрешения новые силы.
