Крім реального світу існує паралельний вимір, званий Завісою. Відділ паранормальних явищ Гіммлера знає про існування Вуалі і побудував в Ізенштадті кілька порталів для переміщення з реального світу в інший, що дає перевагу в битві за Ізенштадт. Однак для того, щоб потрапити до Завіси, потрібен спеціальний медальйон, інакше після повернення в реальний світ порушник перетвориться на монстра. Крім того, медальйон наділяє свого власника особливими здібностями. Звичайно, Управління секретних дій не може дозволити нацистам отримати доступ до таких здібностей і посилає свого найкращого агента: Б. Я. Блазковича. Хоча йому вдається вкрасти медальйон, нацисти вже на межі того, щоб штучно створити такий медальйон у лабораторії. Бі Джей не може дозволити їм досягти успіху і вступає в боротьбу.
Wolfenstein - це шутер від першої особи, який переважно складається з того, що гравець прокладає собі шлях через полчища різних типів нацистів, починаючи від звичайних солдатів і закінчуючи ніндзя. Для того, щоб впоратися з великою кількістю ворогів, гравець має доступ до багатьох типових видів зброї Другої світової війни, таких як німецький MP40 або гвинтівка K98. Крім того, по ходу гри він знаходить медальйон і набуває чотирьох здібностей. Якщо спочатку "Вуаль" дозволяє йому лише краще бачити ворогів і використовувати дивних літаючих істот як бомби, то він зможе уповільнювати час, оточувати себе захисним щитом або робити себе сильніше. Однак здібності медальйону виснажують його енергію, яку необхідно поповнювати в точках живлення майже невидимих у реальному світі.
Після кожного завдання гравець може вільно блукати Ізенштадтом, розмовляти з NPC для отримання нових завдань і відвідувати Чорний ринок. На рівнях заховані розвідувальні матеріали та золото. Якщо розвіддані дають додаткові відомості про сюжет та його персонажів, то золото використовується на Чорному ринку для покупки нової зброї, боєприпасів та покращень зброї, таких як глушники або потужніші обойми. Збираючи розвіддані та золото, можна отримати додаткові покращення.
У грі також є багатокористувацькі режими на основі класів, розраховані на дванадцять гравців. Доступні такі класи: солдат, який спочатку стріляє, а потім ставить запитання; інженер, який єдиний може виконати всі завдання; і медик, який може лікувати та воскресати загиблих союзників. Доступні розраховані на багато користувачів режими - Team Deathmatch, Objective і Stopwatch. У режимі "Мета" Опір має знищити дослідження та експерименти Осі, а вони повинні завадити їм. У режимі "Секундомір" ціль та ж, але підраховується час, який потрібний Опору, щоб зупинити Ось, а після закінчення раунду команди змінюються сторонами. Щоб виграти раунд, інша команда повинна бути швидше за першу.