Wolfenstein to kolejna odsłona serii strzelanin traktujących o losach niejakiego B.J. Blazkowicza, żołnierza aliantów na frontach II wojny światowej. Opisywana gra stanowi czwartą, po Wolfenstein 3D, Return to Castle Wolfenstein oraz Wolfenstein: Enemy Territory, odsłonę cyklu, której akcja toczy się w pełnym trójwymiarze. Za produkcję tytułu odpowiada firma Raven Software, doświadczona na FPS-owym polu za sprawą dwóch części Soldier of Fortune, Star Wars Jedi Knight oraz Quake’a 4. Fabuła Wolfensteina przenosi nas do roku 1943. Podczas gdy sytuacja w Europie zdaje się być opanowywana przez wojska alianckie, naziści wciąż usiłują przechylić szalę zwycięstwa na swoją stronę i pod wodzą Heinricha Himmlera pracują nad tajemniczą bronią o nazwie Black Sun. Oręż powstający przy wsparciu praktyk okultystycznych ma pomóc hitlerowcom w osiągnięciu światowej dominacji. Pokrzyżować te plany może tylko Blazkowicz. Misja głównego bohatera bierze swój początek w fikcyjnym, niemieckim mieście Isenstadt, okupowanym przez nazistów i wypełnionym bocznymi alejkami, tunelami kanalizacyjnymi oraz osiągalnymi dla gracza dachami budynków, co umożliwia prowadzenie walki w sposób nieliniowy, zależny od pomysłu użytkownika. Wraz z postępami w fabule odblokowywane są kolejne części Isenstadt, umożliwiające szerszą eksplorację świata gry i spotkania z generowanymi w losowych miejscach wrogami.