NecroVisioN: Lost Company cobre os eventos que aconteceram antes da história que NecroVisioN começou.O jogo contém vários personagens, armas e elementos novos, bem como um novo herói principal, que conta a história do jogo original a partir de uma perspectiva oposta.

Os jogadores agora atuam como um dos soldados da Primeira Guerra Mundial Alemães e descobrem que as forças do mal foi desencadeada pela guerra e começam a lutar contra elas.