Секретные документы приводят Уильяма Бласковица и Ричарда Уэсли в замок Вольфенштайн. В Wolfenstein: The Old Blood им предстоит добыть сведения о местонахождении Вильгельма Штрассе, однако плен срывает первоначальный план. Побег и попытка помочь напарнику становятся частью той же опасной миссии.

История поделена на две части по четыре главы. Кампания чередует скрытные участки с открытыми перестрелками, позволяя применять разные возможности героя. Среди противников встречаются солдаты, сторожевые собаки и необычные результаты экспериментов альтернативного мира игры.

Арсенал включает пистолеты, автоматическое оружие, дробовики, метательные ножи и винтовку «Бомбеншусс». Отдельную роль играют трубы, которые помогают преодолевать вертикальные препятствия. Новое снаряжение дополняет привычные способы движения и боя.

Противостояние с Руди Йегером и поиск материалов Хельги фон Шаббс связывают события вокруг замка. Основная цель сохраняется даже тогда, когда подготовленная операция превращается в борьбу за возможность выбраться и продолжить задание.