Like its predecessor, Beyond Castle Wolfenstein is a combination action and adventure game. It is set in World War II during Adolf Hitler's rule as Chancellor of Germany. The objective of the game is to traverse all the levels of the secret Berlin bunker where the Führer is holding secret meetings with his senior staff. The player must retrieve a bomb that the operatives have placed inside the bunker and place it outside the door of the room where Hitler is holding his meeting, a scenario bearing a passing resemblance to the July 20 plot.

You're practically a secret weapon since you escaped torture in Castle Wolfenstein. Nobody gets past Nazi guards better than you. That's why your commanders have a favor to ask: deliver a "package" to the Fuehrer. The Underground has smuggled a bomb into a closet inside the Fuehrer's Berlin Bunker. Now it's up to you to move it to a secret conference room, set the timer... and escape. And that won't be easy. The bunker is crawling with elite stormtroopers. Any one of them will trip the alarm at the least suspicion of trouble. But you're not worried. You're ready for whatever it takes to win this war. You're ready to go Beyond Castle Wolfenstein.