История игры происходит в Армелло / Armello, выдуманном немецком городе, в разгар Второй Мировой Войны. Как только Союзники узнали о гнусном фашистском открытии, они сразу послали своё собственное оружие массового поражения – Би-Джея (B.J. Blazkowicz).
По прибытию на место Би-Джей связывается с одной из групп сопротивления в городе – «кружком Крайсау» (the Kreisau Circle). Исторически, «кружок Крайсау» был группой немецких аристократов планировавших будущее Германии после падения «Третьего Рейха». А в Армелло / Armello, представители «кружка Крайсау» являются добротными бойцами за свободу, повёрнутыми на уничтожении фашизма любыми средствами, что, обычно, подразумевает чрезмерную силу.
Изенштадт полностью открыт для исследования, а дома участников «кружка Крайсау» разбросаны по всему городу. В них Би-Джей может чувствовать себя в безопасности, складировать боеприпасы, получать разведданные и брать задания для оказания помощи сопротивлению. В миссии, которую мы видели, немцы активировали мистическое новое оружие и Би-Джей ведет команду бойцов «Армелло» на его уничтожение.