Europa, 1960. O rumo da Segunda Guerra Mundial foi alterado devido a uma nova e misteriosa tecnologia avançada. Através da intimidação e do uso implacável da força, uma cruel super potência fez vergar quase todas as nações poderosas. O regime domina o mundo com um punho de ferro. Tu és o herói de guerra americano, B. J. Blazkowicz e és o único homem capaz de reescrever a História. Em Wolfenstein: The New Order, controla o super soldado, B. J. Blazkowicz, à medida que utilizas tácticas de combate e um arsenal de armamento avançado para destruir o império mais poderoso que o mundo já conheceu. Alia-te a bravos membros da Resistência e combate em batalhas que tomam lugar no mundo inteiro e mais além. Descobre como é que o regime conquistou o mundo tão rapidamente. Luta contra unidades mecânicas, super soldados e contra uma imparável força para livrares o planeta desta terrível tirania.