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