Игра является продолжением игры Wolfenstein 2009 года. События Wolfenstein: The New Order разворачиваются в альтернативной вселенной, в которой Третьему рейху, совершившему технологический скачок, удалось выиграть Вторую мировую войну. Начало игры происходит в 1946 году, когда главный герой, капитан Уильям «Би-Джей» Бласковиц, получает травму головы во время штурма немецкой крепости. Проведя 14 лет в вегетативном состоянии, герой приходит в себя в 1960 году и видит антиутопический мир, жёстко контролируемый нацистским режимом. Игра представляет собой шутер от первого лица, в котором игрок должен сражаться с нацистскими солдатами и роботами в различных точках планеты, используя разнообразное огнестрельное оружие.
