داستان بازی Wolfenstein II: The New Colossus بدین صورت است که نازی‌ها موفق شده‌اند آمریکا را در جریان جنگ جهانی به طور کلی تصرف کنند و بی جی بلازکوویچ، شخصیت اصلی معروف این سری، این بار به جای زدن به دل دشمن در جبهه‌های جنگ، باید در سرزمین مادری‌اش با آن‌ها مبارزه و برای بیرون راندن آن‌ها از آمریکا تلاش کند. سری ولفنشتاین همواره به ارائه تجربه اکشن دیوانه‌وار و خشن معروف بوده و این مساله را می‌توان در Wolfenstein II: The New Colossus نیز به ‌وضوح دید و با بازی‌ای طرف هستیم که صحنه‌های اکشن ناب و سریعی را ارائه می‌دهد. از طرف دیگر، ویژگی‌های معروف این سری مثل امکان استفاده همزمان از دو اسلحه، در این نسخه نیز وجود دارند و به لطف آن، قادر خواهید بود حسابی آتش بازی به راه بیندازید.