The New Colossus dějově přímo navazuje na The New Order z roku 2014. Notorický likvidátor nacistů BJ Blazkowicz přežil souboj s generálem Deathsheadem a probouzí se v roce 1961, aby zjistil, že jeho milovaná Anya čeká dvojčata. A tak opět začíná akční old-school nářez, jak ho máme nejraději.