El tráiler de lanzamiento sirve para poneros en situación, en un alternativo 1960 donde los nazis, gracias a la utilización de una misteriosa y avanzada tecnología, han ganado la Segunda Guerra Mundial y gobiernan el planeta con puño de hierro. Ante esta situación surge un grupo de luchadores de la resistencia, que liderados por el veterano B.J. Blazkowicz deberán plantar cara a las fuerzas del Reich.
Además de tráiler, Wolfenstein: The New Order también tendrá un parche de lanzamiento. Según han informado algunos jugadores con acceso a una copia del juego este tendrá un peso de 5GB en PlayStation 4 y 7,2GB en Xbox One. Además de estas dos plataformas el título estará disponible para PlayStation 3, Xbox 360 y PC. Todos aquellos que reserven el juego tienen como premio el acceso asegurado a la beta del próximo Doom.