Сюжет Wolfenstein 2: The New Colossus - сильная сторона игры, потому как он великолепен. История повествует о событиях, продолжающих сюжетную линию первой части: тяжело раненного Бласковица эвакуируют на угнанную им же ранее у нацистов подводную лодку, где Сет спешно делал ему операцию, дабы спасти. К сожалению, ущерб таков, что своими ногами к началу игры Уильям ходить еще не в состоянии, а потому вынужден отстреливать нацистов сначала прямо на инвалидной коляске, а потом - в специальном костюме, также добытом в первой части и доставшемся ему от павшей союзницы, бывшей инвалидом.
Ну и дальше немного спойлеров. Основные цели повстанцев все те же - всячески ослаблять влияние нацистов, угон их летающей крепости Аусмерсера, ну и главное - ликвидация генеральши Энгель, старой знакомой по первой части. Все это насыщено разными событиями и смотрится великолепно.