O jogo conta a história de Simon Bukner. A história começa em 1917, quando o Exército dos EUA se junta à Primeira Guerra Mundial e Simon deixa sua cidade natal para lutar na Europa. Seu batalhão se perde atrás das linhas inimigas durante intensos combates; os soldados tentam romper de volta para as posições aliadas e acidentalmente encontram uma Fábrica de Pesquisa de Fortalezas secretas. O Complexo era administrado por Necromancer, um cientista louco que prometeu um regimento do Exército dos Mortos-Vivos, feito de soldados reciclados de corpos mortos. Ninguém sabe como ele realiza essa tarefa, mas o primeiro batalhão de soldados mortos está pronto para lutar. A verdade por trás do sucesso de Necromancer em trazer os mortos de volta à vida é um pacto secreto que ele assinou com vampiros que vivem em um mundo subterrâneo. Os vampiros possuíam o conhecimento de como encantar corpos humanos há séculos. Simon vence Necromancer e toma dele um artefato antigo – Shadowhand... agora ele é um Necromante. Em seu último suspiro, o Necromante derrotado revela que há mais na guerra do que se pode ver na superfície. Há outra guerra no mundo subterrâneo, onde vampiros estão lutando contra demônios e perdendo terreno. Se eles caírem, criaturas malignas serão libertadas e destruirão toda a vida na Terra. Simon decide passar para o mundo subterrâneo e derrotar os demônios, sua missão é fechar o portal, que foi acidentalmente aberto pelos vampiros e que está localizado próximo ao núcleo da Terra. No mundo subterrâneo, Simon tem que lutar contra vampiros loucos e demônios, ele deve derrotar o anjo revoltado Azazel... e finalmente conquistar Mefisto, o guardião do portal do inferno.