L'histoire commence quand une jeune femme nommée Trish vient lui demander son aide afin de détruire l'Underworld (le monde inférieur) et sauver par là-même occasion le monde des humains, car un grand danger court : Mundus, l'empereur du mal s'est réveillé sur l'île Mallet et, à ses cotés, une horde de démons, ainsi que des "généraux infernaux" dont; Phantom, une araignée de lave géante pouvant se "transformer" en scorpion en "dépliant" son bulbe, Griffon, un oiseau géant pouvant utiliser le vent et la foudre comme arme, Nightmare, une sorte de concentré de déchets des enfers pouvant passer du liquide au solide, attaquer en conséquence et plonger ses ennemis dans un sommeil cauchemardesque, et, finalement Nelo Angelo, un chevalier en armure brandissant une épée géante. On découvrira, après avoir achevé Nelo Angelo, qu'il n'est autre que Vergil, le frère jumeau de Dante, corrompu par Mundus.








