Spilleren skal kontrollere en menig soldat, Vasili Koslov, som opprinnelig var involvert i forsvaret av Moskva mot de fremrykkende tyske styrkene. Det neste nivået innebærer ødeleggelse av et tysk høyborg i Stalingrad, i løpet av september 1942. Handlingen innebærer blant annet å slåss over hele Stalingrad, koble sammen telefon-ledninger for kommunikasjon, eller ødelegge fiendens kommunikasjonsmetoder, og ta tilbake jernbane-linjer eller tog-stasjon fra fienden.