A ação ocorre em uma versão alternativa de 1942. Doze meses antes, Adolf Hitler havia implementado o ‘Plano Z’, que causou a inundação da Europa por exércitos de zumbis. Os heróis das partes anteriores finalmente conseguiram derrotar o Führer e mandá-lo para o inferno, mas em Zombie Army 4: Dead War ele volta a semear a morte e a destruição novamente. Durante a campanha, estamos vagando pela Itália e outros territórios capturados por zumbis nazistas, na tentativa de frustrar o plano mais recente dos nazistas.