Wolfenstein: The New Order se situará en el año 1960 bajo la perspectiva de una supuesta victoria de la Alemania nazi durante la Segunda Guerra Mundial. En este contexto controlaremos a B.J. Blazkowicz, héroe de guerra americano que tiene el objetivo de encabezar una ofensiva contra los nazis que se han apoderado del mundo.