Продолжение игры Castle Wolfenstein. Beyond Castle Wolfenstein предлагает игрокам новую миссию в тылу врага.
На этот раз безымянный герой, солдат союзных войск, должен проникнуть в хорошо охраняемый бункер фюрера с целью устранения Адольфа Гитлера и его высшего командования. Агенты уже заложили бомбу в бункере, и задача игрока — найти её и подложить под дверь комнаты, где проходит секретное совещание нацистов. Сюжет игры перекликается с реальной исторической операцией «Валькирия», имевшей место 20 июля 1944 года.
Игровой процесс Beyond Castle Wolfenstein во многом схож с первой частью, сочетая приключенческий экшен, стелс и шутер. Главный герой исследует процедурно сгенерированный лабиринт из примерно 60 комнат, избегая или устраняя многочисленных охранников и солдат СС. Двухмерная спрайтовая графика с видом сверху передаёт мрачную атмосферу немецкого бункера.
Разработчики расширили возможности скрытного прохождения, добавив новые элементы геймплея. Помимо пистолета с ограниченным боезапасом, игрок может найти нож для бесшумной ликвидации врагов на близкой дистанции. Двери и шкафы в бункере скрывают полезные предметы, такие как еда, одежда и оружие.
Важным нововведением стала система пропусков. Немецкие солдаты могут потребовать у героя предъявить документы, и если игрок покажет правильный пропуск (всего их 5 видов), его беспрепятственно пропустят. Охранников также можно подкупить найденными денежными средствами.