Anders als die Vorgänger Wolfenstein 3D (1992), Return to Castle Wolfenstein (2001) und Wolfenstein (2009) ist WOLFENSTEIN - THE NEW ORDER: EUROPA nicht mehr im Zweiten Weltkrieg angesiedelt, sondern führt die Geschichte um den Protagonisten B.J. Blazkowicz im Jahre 1960 fort. Der US-Soldat lag 14 Jahre im Koma und erwacht in einer von den Nationalsozialisten regierten Welt, in der deutschen Fassung lediglich als „das Regime“ bezeichnet. Er schließt sich dem Widerstand an und nimmt den Kampf gegen die Diktatur auf.
