A Nazi Zombie Army lényegében egy maximum négy fõt támogató kooperatív mód egy olyan alternatív univerzumban, ahol a második világháború utolsó óráiban Hitler kétségbeesésében egy élõhalottakból álló hadsereget engedett szabadjára annak reményében, hogy ezzel meg tudja fordítani a háború állását.
Játékosokként Karl Fairburne-t testesítjük meg, míg társaink egy német, egy orosz és egy amerikai katona bõrébe bújnak. Ennek a furcsa csapatnak szorosan együttmûködve kell leszámolnia a zombik szinte vég nélkül érkezõ hullámaival, melyben nem csak egyszerû, csoszogó tetemek kaptak helyet, hanem tetõkrõl ugráló mesterlövészek, okkult parancsnokok és öngyilkos merénylõk is, akik alaposan megnehezítik majd a dolgunkat.