El juego narra la historia de Simon Bukner. La historia comienza en 1917, cuando el Ejército de los Estados Unidos se une a la Primera Guerra Mundial y Simon deja su ciudad natal para luchar en Europa. Su batallón se pierde tras las líneas enemigas durante un intenso combate; los soldados intentan retroceder a posiciones aliadas y accidentalmente encuentran unas instalaciones secretas de investigación de fortalezas. El complejo estaba dirigido por el Nigromante, un científico loco que prometió un regimiento del Ejército de los No Muertos, formado por soldados reciclados de cadáveres. Nadie sabe cómo logra esta tarea, pero el primer batallón de soldados muertos está listo para luchar. La verdad tras el éxito del Nigromante al devolver la vida a los muertos reside en un pacto secreto que hizo con vampiros que viven en un mundo subterráneo. Los vampiros han poseído el conocimiento de cómo encantar cuerpos humanos durante siglos. Simon derrota al Nigromante y le arrebata un antiguo artefacto: la Mano Sombría... ahora es un Nigromante. En su último aliento, el derrotado Nigromante revela que la guerra esconde algo más de lo que parece. Hay otra guerra en el inframundo, donde los vampiros luchan contra demonios y pierden terreno. Si caen, criaturas malignas se desatarán y destruirán toda la vida en la Tierra. Simon decide aventurarse en el inframundo y derrotar a los demonios; su misión es cerrar el portal, abierto accidentalmente por los vampiros, ubicado cerca del núcleo de la Tierra. En el inframundo, Simon debe luchar contra vampiros y demonios dementes, derrotar al ángel rebelde Azazel... y finalmente conquistar a Mefisto, el guardián de las puertas del infierno.