NecroVisioN: Lost Company Předchází příběhu klasické hororové střílečky - provede nás událostmi, které se odehrály před prvním dílem NecroVisioN.

Hra obsahuje unikátní úrovně, postavy, zbraně a herní prvky a přináší nového hrdinu, který umožní nahlédnout na původní příběh z opačné perspektivy. Hráči se vžijí do jednoho z německých vojáků bojujících v první světové válce. Ten odhalí zlověstné síly, které tato válka rozpoutala, a rozhodne se proti nim bojovat. Posléze se chopí velení nad vojáky ostatních zemí, sjednotí je a společně bojují v impozantních bitvách proti armádám zombií a démonů. Nakonec se z hráče stane první Nekromant, který byl poražen Simonem Buknerem v prvním díle.