Al igual que sucediese en la primera parte, en Wolfenstein II: The New Colossus la historia será uno de los elementos más importantes, a parte de dar tiros a diestro y siniestro. En toda buena historia que se precie, la interacción entre los personajes serán el hilo conductor del juego.
Estos son los más importantes de Wolfenstein II: The New Colossus
B. J.
Protagonista absoluto. Musculoso héroe de guerra con un fuerte instinto de supervivencia y protagonista principal de la serie Wolfenstein. Una fuerza silenciosa... ¡a la que no hay que provocar!
General Frau Engel
Sádica e impredecible, ella es la antagonista principal del juego. Le han realizado una reconstrucción facial considerable tras las heridas que sufrió en The New Order.
Anya Oliwa
El alma gemela de B. J., y una persona tremendamente leal hacia sus seres queridos. Es optimista por naturaleza y tiene un gran sentido del humor.
Caroline Becker
Líder de la red de la resistencia, firme en sus convicciones y extremadamente ingeniosa. Se la tiene jurada a los nazis.
Bombate
Un joven guapo y carismático de convicciones inquebrantables. Fue encarcelado tras liderar los contraataques frente al avance del enemigo.
Set Roth
Un científico brillante de edad avanzada. Sin embargo, su sabiduría no le ha librado de ser internado en los campos de trabajo nazis.
Max Hass
Un amable gigantón bastante simple, cuyo vocabulario se limita a gritar su propio nombre. Aborrece la violencia.
Fergus Reid
Capitán de la Real Fuerza Aérea Británica, un líder nato que se toma casi todo de forma literal.
Probst Wyatt III
Antiguo estudiante de Harvard que eligió sumarse al esfuerzo de guerra. Un idealista impecable.
Horton
Apasionado y autodidacta, presenció el nacimiento de los primeros movimientos de la resistencia. Se disfraza de sacerdote para lograr que los nazis le traten de forma especial.
Grace Walker
Una mujer afroamericana situada a la cabeza del frente de la resistencia. Es muy resistente: sobrevivió al bombardeo nuclear de Nueva York, del que solo le quedaron unas cuantas cicatrices.
Sigrun Engel
La hija de la malvada general Engel. Criada entre los líderes del Reich y su ideología. Sorprendentemente alegre y con bastante sobrepeso.