Действие Wolfenstein: The New Order происходит в альтернативной истории - нацисты выиграли Вторую мировую, на дворе 1960-е годы, Европа. Вы в роли ветерана войны Би Джей Блажковича (B.J. Blazkowicz) должны развязать 'невозможное контрнаступление' против сил нацистов, захвативших мир.