Wolfenstein: The New Order é um jogo de tiro de ação e aventura jogado a partir de uma perspectiva em primeira pessoa. É a semi-sequência de Wolfenstein de 2009, no entanto, utiliza muito pouco do jogo e deixa cair qualquer referência direta ao véu ou sobrenatural. Para progredir na história, o jogador luta contra inimigos ao longo dos níveis. O jogo utiliza um sistema de saúde no qual a saúde dos jogadores é dividida em seções separadas que se regeneram; se uma seção inteira for perdida, o jogador deve usar um pacote de saúde para reabastecer a vida perdida. Em combate, um sistema de cobertura pode ser usado como assistência contra inimigos. O jogador tem a capacidade de se inclinar ao redor, sobre e sob cobertura, o que pode ser usado como uma vantagem tática durante tiroteios e níveis de furtividade. O jogo oferece ao jogador uma grande variedade de opções de armas - elas podem ser encontradas no chão, recuperadas de inimigos mortos ou removidas de sua posição estacionária e transportadas.

Três anos após a destruição do portal do Sol Negro, os nazistas implantaram tecnologias avançadas que lhes permitem virar a maré contra os Aliados. B. J. Blazkowicz está perseguindo seu arqui-inimigo, o general Wilhelm "Cabeça da Morte" Strasse, sabendo que, se ele puder matar Cabeça da Morte, a máquina de guerra nazista ficará aleijada. Seus planos, no entanto, saíram pela culatra e Blazkowicz foi mortalmente ferido e colocado em coma parcial. Depois de ser resgatado por um navio de pesca polonês e levado para um asilo na Polônia, onde 14 anos se passam, ele está emergindo neste mundo de trevas, dominado pelos nazistas. Blazkowicz levanta os braços mais uma vez e parte para reacender as chamas da rebelião e derrubar o regime nazista.