La historia sigue a un trío de caballeros: Romulus Sangre , un caballero humana y el ex jefe de la Casa de sangre que hizo un
pacto con el diablo con un demonio invisible conocido como La Bestia , junto con su hermano más joven Remus (Andrew Kashino) y Remo 'esposa y princesa de Cavalier llamada Sylvia Gradis mientras se encuentran al final de su vida después de toda la Cámara
de sangre se sacrifique bajo las órdenes del rey Kirk Gladys
Y su carismática, tiránica esposa Fátima.
A lo largo del juego, La Bestia concede a cada uno de los tres
personajes una segunda oportunidad de vida como necromantes con la
habilidad de convertir a sus enemigos aún vivos en soldados no muertos.
El antagonista del título anterior, el General Morden, ha vuelto a
reunir un ejército considerable después de su fallido intento de golpe
de estado para establecer un nuevo régimen de gobierno en todo el mundo
liderado por el y se ha convertido de nuevo en una amenaza para el orden
mundial. El escuadrón "Peregrine Falcons" formado por Tarma Roving y
Marco Rossi, con la ayuda de un nuevo grupo de ataque formado por
Fiolina Germi y Eri Kasamoto son enviados para detenerlo, pero lo que
ellos no saben es que el General Morden ha hecho un pacto con un grupo
de extraterrestres invasores (referido como los "Mars People") en un
intento de facilitar sus planes de dominio mundial.
