Európa, 1960. Beh druhej svetovej vojny bol ovplyvnený pomocou nového druhu tajomnej, pokročilej technológie. S pomocou neústupnej sily a zastrašovania si jedna bezohľadná svetová moc podmanila aj tie najmocnejšie národy. Režim teraz ovláda celý svet so železnou päsťou. Ste jediný muž schopný prepísať históriu. V hre Wolfenstein: The New Order prevezmite rolu supersoldáta BJ Blazkowicza, ktorý využíva elitnú bojovú taktiku a arzenál uber pokročilých zbraní na porazenie najmocnejšej ríše, akú svet kedy poznal. Spojte sily s oddanými bojovníkmi odporu a zahájte ofenzívnu bitku, ktorá sa rozprestiera po celom svete a ďalej, keď sa snažíte odhaliť pravdu o tom, ako tento režim tak rýchlo dobyl svet. Postavte sa obrovským machom, supersoldátom a armáde zdanlivo nezastaviteľnej moci, keď bojujete za oslobodenie planéty od nočnej mory nepochopiteľnej tyranie.
