The New Colossus se zgodbeno neposredno navezuje na The New Order iz leta 2014. Notorni ubijalec nacistov BJ Blazkowicz je preživel obračun z generalom Deathsheadom in se zbudi v letu 1961, da bi ugotovil, da njegova ljubljena Anya pričakuje dvojčka. In tako se spet začne old-school akcija, kot jo imamo najraje.
OSVOBODITE AMERIKO
Svet Wolfensteina zagotovo ni svet, kjer bi lahko v miru odraščali potomci takih pogumnih fantov. Deathshead je morda mrtev, vendar izprijena Frau Engel in njeni nacistični kolegi še vedno vladajo svetu z železno pestjo in kljukastim križem na vsakem sklepu. Zato morajo Blazko in njegovi novi ter dobro znani prijatelji začeti revolucijo po Ameriki.
NACISTI IN KROKODILI
Tudi tokrat nas čaka odstranitev nacistov in njihovih pošastnih robotskih stvaritev, vrsta orožij, od katerih jih nekaj lahko nosite v vsaki roki, izrazite osebnosti in pisane lokacije. Ogledamo si New Orleans, kjer nas seveda čaka spopad ne le z nacisti, temveč tudi s krokodili. Druge lokacije vključujejo mesto Roswell v Novem Mehiku in Manhattan po udaru atomske bombe. Kot že vemo iz časov The New Order, je atomska bomba, vržena na New York, povzročila kapitulacijo Amerike med vojno.