Pendant des centaines d'années, l'Ordre de l'Épée a protégé la ville côtière de Fortuna contre l'invasion des forces des Ténèbres, éradiquant par le feu et l'épée les descendants des Enfers. Pendant des siècles, les guerriers de l'Ordre ont vénéré Sparda, un puissant démon qui avait autrefois combattu aux côtés de l'humanité. Pendant des centaines d'années, il semblait que la prospérité de Fortuna ne risquait rien, jusqu'à l'arrivée de Dante, le fils légendaire de Sparda. Féroce et invincible, il a fait irruption dans le temple de son propre père, décimant sans pitié les chevaliers de l'Épée, qui ne s'attendaient pas à une attaque. Un seul d'entre eux, le jeune Nero, a réussi à résister à Dante grâce à ses capacités surnaturelles et à le faire fuir.
Mais la tragédie dans le temple n'était que le début. Partout, des portails vers un autre monde ont commencé à s'ouvrir et des hordes de monstres assoiffés de sang se sont déversées dans la ville, menaçant de détruire Fortuna. Beaucoup pensent que c'est la faute de Dante. Cependant, certains sont convaincus que le Mal a déjà pénétré la ville, la détruisant de l'intérieur. Et seul le courageux Nero peut établir la vérité.