События игры происходят через 19 лет после событий Wolfenstein II: The New Colossus, в альтернативном 1980 году в захваченном нацистами Париже. В отличие от большинства прошлых игр серии главным героем выступает не Би-Джей Бласковиц, а его дочери-близнецы Джесс и Софи, которые отправились на поиски своего отца.