'Stalingrad' vertelt het aangrijpende verhaal van de Duitse soldaten Fritz, Han, Rollo en GeGe. Tijdens de slag om Stalingrad is het constante gebulder van kanonnen, bommen en geweervuur maar een deel van de gruwelijke nacht merrie waarin ze zijn beland. Ze moeten het ook nog eens opnemen tegen twee andere vijanden die minstens zo dodelijk zijn: honger en bevriezing. Daarmee zijn ze in feite net zo goed slachtoffer van het Nazi-regime als de inwoners van Stalingrad.