A batalha por Stalingrado durou 200 dias, de 17 de julho de 1942 a 2 de fevereiro de 1943. O próprio Hitler ordenou a captura da principal cidade soviética e seus exércitos estavam determinados a cumprir suas ordens. Opondo-se aos exércitos alemães estavam os civis e as forças armadas da Rússia. Numa luta desesperada de casa em casa, os dois lados lutaram, sangraram e congelaram no frio inverno russo.

Battle For Stalingrad coloca você nas ruas cheias de entulho enquanto as forças alemãs lutam em um quarteirão da cidade após o outro. A única esperança para ambos os lados é garantir a segurança da cidade antes que fique sem sangue e comida.

Conforme o jogo se desenrola, você verá uma seção da cidade após a outra se transformar em escombros devido à sua luta incessante. Conforme a cidade se deteriora, a quantidade de suprimentos gerada para seus homens diminui. Os suprimentos são a força vital de seu exército. Sem eles, você não pode se mover ou atacar e sofrerá mais baixas em combate.

No final, você estará lutando pelas ruínas, tanto em busca de comida quanto do inimigo.