Игра является шутером от первого лица, и игрок должен большую часть игрового времени передвигаться пешком. История разделена на две взаимосвязанные кампании по четыре главы в каждой. В игре есть разнообразное оружие, в том числе пистолеты, дробовики и взрывчатые вещества.
Действие Wolfenstein: The Old Blood происходит в альтернативной вселенной в 1946 году незадолго до начала Wolfenstein: The New Order. Агенты организации УСО (Управление Секретных Операций). Уильям «Би Джей» Бласковиц и Ричард Уэсли (под кодовым именем «Агент Один») должны проникнуть в замок Вольфенштайн (с нем. – «Волчий камень») и найти секретную папку, содержащую местонахождение замка оберстгруппенфюрера СС Вильгельма «Черепа» Штрассе. Также известно, что папка находится у нацистского археолога и штандартенфюрера Хельги фон Шаббс. Войдя в замок, «Би Джей» и Уэсли не смогли найти папку и попали в плен к помощнику Хельги, штурмбанфюреру Руди Йегеру, тренеру собак, который кормит их пленниками. «Би Джею» удается сбежать из тюремных камер и он начинает свой долгий путь по замку, в надежде спасти напарника и отыскать папку.
подробнеесвернуть