Ao completar o modo campanha em Call of Duty: World at War, os jogadores acessam o modo multiplayer especial Nazi Zombies. Jogadores enfrentam ondas de zumbis que aumentam em número e dificuldade. Matar zumbis rende pontos para comprar armas. Três novos mapas estão disponíveis para download, oferecendo desafio maior.
Verruckt (alemão para "louco") foi o primeiro novo mapa de Nazi Zombies lançado. Divide jogadores em dois grupos, adicionando dificuldade. Máquinas Perk-o-cola, novidade no mapa, dispensam cola que dá habilidades aleatórias. Duas outras novidades: defesas de choque elétrico (cercas que chocam inimigos) e uma arma de ursinho de pelúcia que faz a caixa misteriosa reaparecer em novo local.
O segundo mapa é Shi no Numa ("pântano da morte" em japonês). Jogabilidade redesenhada: escolha personagens diferentes e armas iniciais diferentes. Novos inimigos: cães do inferno flamejantes que substituem zumbis aleatoriamente após a rodada 7, movem-se rápido e explodem ao se aproximar. Novas armas e armadilhas ajudam a sobreviver à dificuldade maior.
Der Riese (Fábrica de Zumbis) é o mapa mais novo e traz muitas mudanças. Jogadores viajam via teleportadores para escapar e sobreviver. Novo power-up Carpinteiro repara janelas e portas quebradas, atrasando zumbis. Novas armas: faca Bowie (mata zumbis em um golpe até ~rodada 19) e bomba de macaco (isca que explode). Também adicionada a Máquina Pack-a-Punch, que melhora sua arma atual.
Todos os novos mapas de Nazi Zombies estão disponíveis online grátis para a versão PC. Usuários de Xbox e PlayStation 3 compram nas lojas online por cerca de $10 por mapa ou $25 o pacote.