The New Order speelt zich in 1960 af, in een alternatieve realiteit. De Nazi's hebben de Tweede Wereldoorlog gewonnen en spelers kruipen wederom in de huid van de Amerikaanse oorlogsheld B.J. Blazkowicz. Zij moeten een "onmogelijke tegenaanval" opzetten tegen de Nazi's. De game speelt zich in Europa af, waar spelers verschillende Nazi-kampen en gebouwen infiltreren en de "superwapens" van de vijand proberen te bemachtigen.

De game wordt ontwikkeld door MachineGames, een studio die eigendom is van Bethesda's moederbedrijf Zenimax. MachineGames werd in 2009 opgericht door voormalige werknemers van Chronicles of Riddick-ontwikkelaar Starbreeze Studios. Bethesda heeft ook de eerste trailer getoond op de website Gamespot.