Wolfenstein: The New Order mostra uma Terra alternativa na qual os nazistas não foram derrotados durante a Segunda Guerra Mundial. Agora, cabe ao jogador usar todas as suas habilidades como soldado para deter um exército de robôs que querem fazer de Hitler o único comandante de todo o planeta. Detalhes cinematográficos intensos e deslumbrantes leva os jogadores por toda a Europa, numa missão pessoal para derrubar a máquina de guerra nazista.
Com a ajuda de um pequeno grupo de combatentes da resistência, infiltre-se nas instalações mais fortemente vigiadas, lute contra legiões nazistas high-tech e assuma o controle de super armas que conquistaram a Terra. Participe também de diversas ações, em cenas de tirar o fôlego, como intensas perseguições de carro, exploração subaquática, grandes tiroteios, máquinas de guerra nazistas e muito mais.
