La historia comienza con Dante en su negocio sin nombre, ahí es visitado por un hombre, Arkham, él cual le da una «invitación» por parte de su hermano Vergil, y posteriormente sale de la tienda, Dante lo persigue pero se da cuenta de que una torre enorme estaba emergiendo del subsuelo, en la cual estaba Vergil posado hasta la parte de arriba, Dante lo toma como un reto por parte de su hermano y se aventura a esta torre llamada Temen-ni-gru; cuando apenas comienza su aventura es atacado por Lady, una jovencita con una gran habilidad para cazar demonios, ella es hija de Arkham, y busca asesinarlo, pues él hizo lo mismo con su madre.