La historia relata la existencia de dos mundos paralelos, el mundo de los humanos (la Tierra) y el mundo de los Demonios (el Infierno). Ambos mundos habían coexistido en forma indiferente, manteniendo el balance entre el bien y el mal, hasta que un día en el infierno surgió un príncipe oscuro de gran poder que se autoproclamó Emperador del Mal, su nombre era Mundus.

Con todo su poder reunido, Mundus organizó a las huestes del infierno como un gran ejército y se preparó para su ansiada meta final, la invasión del mundo de los humanos. Fue así como surgió Sparda "El Legendario Caballero Oscuro", un poderoso demonio el cual sintió compasión por los frágiles humanos y decidió rebelarse contra Mundus y su ejército. Fue así como se enfrentó a su propia raza liderando una rebelión junto con otros demonios que se le unieron a su causa. Tras varias batallas, la victoria se decantó del lado de Sparda y sus aliados, quienes lograron encerrar a Mundus en una cripta durante dos milenios. No sólo eso, ya que al terminar esta guerra, Sparda huye hacia al mundo de los humanos y se da cuenta de que algunos humanos habían sido poseídos por espíritus demoniacos o malignos y que estos edificaron una torre llamada Temen-ni-gru, que servía como puente entre los dos mundos.

Sparda, al reflexionar, se da cuenta de que esta torre puede ser utilizada para cerrar el portal al mundo de los demonios, y así, utilizando su sangre y la de una doncella pura en lo profundo de la torre, Sparda hace el ritual para cerrar y filtrar las fuerzas del mal del mundo humano. Desafortunadamente, este ritual tuvo consecuencias, ya que los grandes poderes de Sparda así como su apariencia imponente de demonio quedaron encerrados en el mundo demoníaco, para la doncella, la consecuencia fue su muerte. 

Dos mil años después Sparda se casó con una mujer llamada Eva, con quien tuvo a sus dos hijos: Dante y Vergil Yazer, gemelos. Eva regaló dos amuletos a sus dos hijos gemelos los cuales fueron el resultado del ritual que se hizo para cerrar el portal y los cuales son las llaves para abrir el portal de nuevo.

Situado en la ciudad costera de Fortuna, la acción principal del juego comienza cuando Dante hace su aparición en una ceremonia que lleva a cabo la Orden de la Espada, una antigua secta con sede en la ciudad de Fortuna, que adora el demonio Sparda guerrero que salvó a la humanidad . Como Dante comienza la matanza indiscriminada de los miembros, Nero se preocupa por la seguridad de su amiga de la infancia Kyrie y se enfrenta a Dante, con el fin de protegerla.

Los jugadores toman el control de Nero, y el inmenso poder del Diablo comienza a darse a conocer con un feroz enfrentamiento contra Dante. Después de una intensa lucha, Dante decide aplazarla para otro día dandose a la fuga. Nero comienza a perseguirle, pero es detenido por una misteriosa aparición de  portales por todo Fortuna arrojando horribles demonios sin parar. ¿Cuál es la razón de esta invasión demoníaca, tendrá Dante algo que ver?