Se déroulant quelques mois avant, l'histoire est une préquelle du jeu vidéo du même nom. Vergil recrute Kat, une médium, afin de retrouver son frère Dante, le célèbre chasseur de démons qui est détenu dans la prison Hellfire.