داستان The New Colossus در سال ۱۹۶۱ و پنج ماه بعد از ماجراهای قسمت اول مجموعه روایت می‌شود. جایی که بی. جی. بلازکوویچ (B.J. Blazkowicz) که در انتهای بازی قبلی موفق به قتل ژنرال Wilhelm Strasse ملقب به Deathshead شده بود، پس از به هوش آمدن در مکانی متعلق به نازی‌ها، متوجه می‌شود که تمامی اقدامات قبلی‌اش تنها یک پیروزی موقت و کم‌تاثیر را تقدیم او و تمامی اعضای گروه مقاومت کرده و او در دنیایی به هوش آمده که هنوز، نازی‌‌ها بر آن حکم‌فرمایی می‌کنند.

در حقیقت، ماجرا از این قرار است که بلازکوویچ در انتهای قسمت اول و در حالی که زخمی و مجروح روی یک قایق افتاده بود، توسط اعضای تیمش نجات داده شد. با این حال، در همان زمانی که وی هنوز بی‌هوش بوده و زخم‌هایش بهبود نیافته، نازی‌ها برای انتقام، هر آن‌گونه که هست او را از افراد مقاومت می‌گیرند و به یکی از مکان‌های خودشان می‌برند و در آن‌جا زندانی می‌کنند. مکانی که قرار است بلازکوویچ تا زمان به هوش آمدن در آن‌جا باشد و پس از آن، در استیجی شلوغ اعدام شود. در لحظات شروع بازی، بلازکوویچ در همین مکان و روی یک ویلچر با استفاده از اسلحه و هر آن‌چه که در اختیارش است، به نازی‌ها حمله می‌کند. حمله‌ای که المان‌های اکشن، مخفی‌کاری و اصولا اغلب چیزهایی را که در حالت طبیعی درون گیم‌پلی این سری دیده‌اید شامل می‌شود و به گفته‌ی برخی از افراد که آن را تجربه کرده‌اند، حس مواجهه با یک شوتر واقعا قوی را از همان ابتدا تحویل مخاطب می‌دهد. چیزی که اتفاقا محتوای یکی از تریلرهای اصلی بازی را هم تشکیل داده و حتی در همان نمایش کوتاه، شدیدا زیبا به نظر می‌رسد.