Wolfenstein: The New Order знаменує собою повернення однієї з найстаріших франшиз шутерів від першої особи, Wolfenstein 3D, і знову ставить гравця в роль польсько-американського солдата Вільяма "Б.Дж." Блажковича. Гра розпочинається в 1946 році, коли Блазкович переслідує свого заклятого ворога генерала Вільгельма "Deathshead" Strasse, знаючи, що якщо він зможе вбити Deathshead, нацистська військова машина буде скалічена. Однак його плани дають зворотний результат, і Блажкович смертельно поранений і введений у часткову кому. Його рятує польське рибальське судно і доставляє до притулку в Польщі, де проходить 14 років, коли про нього доглядає медсестра на ім’я Аня. Коли він нарешті прокидається і рятує Аню від нацистської чистки в притулку, він незабаром дізнається, що війна закінчилася і нацисти перемогли, поставивши таким чином весь світ під свою владу. Deathshead сприяв цій перемозі, оскільки він спроектував злісних біомеханічних звірів та масивних роботів, щоб здобути перевагу на полі бою, одночасно бомбардуючи США атомними бомбами до їхньої остаточної капітуляції. Блажкович знову піднімає зброю і збирається знову розпалити полум'я повстання, звільнивши своїх друзів з кола Крайзау і поваливши нацистський режим!
Як і в попередніх записах у серії, гра - це швидкий і бурхливий шутер від першої особи з деякими незначними елементами стелса та розвідки. Гравці можуть тримати кілька зброї одночасно, і зазначена зброя може навіть мати подвійне володіння. Зброя варіюється від традиційної зброї, наприклад, ножів, пістолетів та рушниць, але пізніше в грі з’являється більше екзотичних снарядів, таких як гранати, що викидають електрику, лазери, клинкова зброя тощо. Вам також надають корисний інструмент під назвою Лазерний різак, який дозволяє вам прорізати ланцюги, огорожі тощо, щоб отримати доступ до альтернативних шляхів та секретних предметів та районів.
Гравці борються з великою кількістю нацистських солдатів різної сили, деякі носять силові обладунки, а деякі навіть біомеханічні та поєднують плоть з технологіями. Існують також біомеханічні німецькі вівчарки, які виконують роль сторожових собак і можуть підкрастися до гравця, намагаючись вирвати йому горло. Крім того, є більші повністю роботизовані собаки, які надзвичайно швидкі, гнучкі та небезпечні. Гравці мають можливість пройти крадькома дорогу та мовчки вбивати ворогів за допомогою приглушеної зброї та ножів, які можна використовувати для жорстоких ударів ножем або кидати на ворогів здалеку.
Часом вас повідомлять про нацистського офіцера в цьому районі. Полюючи на нього та тихо вбиваючи, ви побачите ділянки на карті гравця. У грі є дерево перків, яке буде підніматися на основі певних завдань у грі, таких як мовчазне вбивання 10 ворогів метанням ножів, щоб заробити додаткові слоти для ножів, або вбивство кількох ворогів, поки ваше здоров’я перезаряджене (понад 100%), щоб отримати перк де вбивство ворогів дає невеликий підйом здоров’я. Ці пільги бувають різних категорій (напад, знесення, стелс та тактичні) і базуються на обраному гравцем стилі гри.
Також, як і попередні ігри серії, є секрети, які слід зібрати. Сюди входять предмети, які можуть дати вам повну карту місцевості, нотатки та листи, що містять попередню історію, коди Enigma, які розблоковують спеціальні режими гри, та нацистське золото та скарби.