La historia se cuenta mucho antes del primer Devil May Cry. Esta historia es una precuela del primer Devil May Cry y cuenta como un joven egocentrico, sarcastico e inexperto Dante se aventura en el mundo de lo oscuro y siniestro para enfrentarse a los demonios. Pero antes de poder enfrentarse a ellos tendrá que saldar ciertos asuntos familiares no sólo entre su nueva compañera y su padre, un demonio, sino también entre la suya cuando una descomunal torre, el Temen-ni-gru, se alce de entre la nada y amenace al mundo con una invasión demoníaca.
Comienza en la tienda de Dante, a la que aún no ha puesto nombre, cuando un misterioso personaje llamado Arkham aparece para entregar una invitación de parte de Vergil, el hermano de Dante, en forma de un brutal ataque demoníaco. Tras derrotar a los monstruos que se encuentran dentro y fuera de la tienda, una torre colosal surge del suelo a poca distancia de la misma. Dante siente la presencia de Vergil en lo alto de la estructura y se enfrenta a la situación como si de una fiesta se tratara.