Castle Wolfenstein från 1981 blev en stor succé och därför var det inte förvånande att det kom en uppföljare. Det dröjde dock till 1984 innan Beyond Castle Wolfenstein släpptes. I detta spel är det inte slottet Wolfenstein som är skådeplats, i stället är det Hitlers bunker i Berlin som ska utforskas. Målet med spelet är att man ska ta sig igenom ett antal nivåer, uppdelade på ett stort antal rum, för att leta efter en bomb som sedan ska placeras vid dörren till det rum där Hitler och hans hantlangare håller ett möte.
I Beyond Castle Wolfenstein ser man varje rum från ovan. Spelfiguren och fiendesoldaterna som man ska försöka smita förbi är dock i 2D. För att ta sig igenom ett rum har man fyra alternativ. Man kan klä ut sig till en soldat med hjälp av uniformer som man kan hitta i kistor som finns utplacerade i vissa rum. Man lite tur kan man även smyga förbi vakterna. Ett tredje alternativ är att muta en soldat för att få fri lejd. Det sista, och ofta mest lämpliga alternativet, är att helt enkelt plocka fram en pistol och låta kulorna tala. Får man tag på kastknivar kan dessa användas för att ta kål på soldater utan att man för oväsen. Oavsett vilket alternativ man väljer är det dock klokt att vara snabb. Så fort en soldat börjar ana misstanke kommer han nämligen att slå larm alternativt öppna eld.
Även om spelidén i Beyond Castle Wolfenstein till stor del är densamma som i 1981 års Castle Wolfenstein, märks det att det är tre år mellan spelen. Beyond Castle Wolfenstein har en mer avancerad grafik och ljudeffekterna håller betydligt högre kvalitet.