Zombie Army 4: Dead War se ambienta en una alternativa Europa de los años 40, poco después de que un grupo de héroes haya logrado derrotar a Hitler y mandar su ejército de no muertos de vuelta al infierno. Pero las hordas de Hitler regresan. Una vez más, los jugadores deberán formar grupos de hasta 4 miembros y empuñar las armas para continuar con la historia que puso en marcha Zombie Army Trilogy. El modo cooperativo de Zombie Army 4: Dead War es drop in drop out, así que los jugadores podrán entrar y salir en cualquier momento de la partida.
Como novedades, Zombie Army 4: Dead War ofrecerá mapas ambientados en Italia y el más allá y nuevos niveles de personalización con decenas de habilidades, ataques especiales, mejoras para las armas, objetos estéticos y emoticonos. El juego también añadirá un sistema de balística y una cámara de muertes con rayos X mejorada.