A través de un comunicado, Bethesda ha asegurado que la nueva entrega de la saga "catapulta la acción y el caos" de la franquicia "a nuevas cotas". Wolfenstein II pone a los jugadores en el papel de B.J. 'Terror Billy' Blazkowicz, que es enviado a unos Estados Unidos que se encuentran bajo el control nazi, en una misión para reclutar a los líderes más audaces de la resistencia que queden con vida.
Los jugadores combatirán a los nazis en lugares emblemáticos tales como la pequeña ciudad de Roswell (Nuevo México), una Nueva Orleans en cuarentena y un Manhattan posnuclear. Armados con un arsenal de armamento de ciencia ficción optimizable, que incluye el nuevo Dieselkraftwerk, los jugadores podrán desatar nuevas habilidades para abrirse paso a tiros entre legiones de soldados nazis y über-soldados, en este 'shooter' en primera persona.
El director creativo de MachineGames, Jens Matthies, ha destacado que lo esencial de la franquicia de Wolfenstein "es la intensidad de la acción, el combate y la narración". Con The New Colossus, ha añadido, "hemos llevado mucho más lejos los límites creativos y tenemos muchas ganas de que los jugadores experimenten por fin el siguiente capítulo de este salvaje viaje".
Bethesda ha anunciado la disponibilidad de una edición limitada de coleccionista de Wolfenstein II: The New Colossus que incluye una figura de acción de 30 centímetros a escala 1/6 de B.J. Blazkowicz, acompañada de una caja con estilo de los años 60. La figura viene equipada con cuatro armas, un hacha y una chaqueta de cuero. Esta edición de coleccionista también incluye el juego en una caja metálica y un póster de Blitzmensch de 23 x 35 centímetros.