Игроку придется побывать в шкуре Агента-2 из организации Office of Secret Actions (OSA) по имени Уильям «Би-Джей» Блазкович, который был главным героем Wolfenstein 3D. Он был схвачен и вместе с Агентом-1 отправлен в тюрьму в замке Вольфенштейн, где Агент-1 умирает под пытками. Сумев сбежать и перебив основную массу охраны замка, Блацкович покидает его по канатной дороге и встречается с бойцом группы Сопротивления «Крайзо» Кесслером. Раненный в перестрелке, Кесслер не может последовать за героем, однако даёт ему задание — добыть дневник профессора Земпфа, проводящего под руководством офицера Паранормальной дивизии СС Хельги фон Булоу раскопки в старом склепе.

Return to Castle Wolfenstein - Действие игры разворачивается в 1940-ые года во времена второй мировой войны. Мы снова, как и в оригинале, оказываемся в роли William J. “B.J.” Blazkowicz - американский супершпион, агент по специальным поручениям в тылу врага. Главной вашей задачей в RtCW является предотвращение коварных планов Гиммлера по созданию непобедимой армии зомби.