В "Beyond Castle Wolfenstein" игрок выступает в роли безымянного солдата союзников, которому поручена важная миссия — проникнуть в бункер фюрера, отыскать бомбу, оставленную для него оперативными агентами, и подложить её у дверей комнаты, в которой Гитлер проводит секретное совещание с высшим командованием Рейха. В заключительной части миссии сценарий игры отдалённо перекликается с событиями, произошедшими 20 июля 1944 года и вошедшими в историю под названием операция «Валькирия».