Сюжетная линия игры разворачивается в период с середины июля 1942 по январь 1943 года и
описывает события одного из самых драматичных эпизодов Второй Мировой войны.
В рамках двух детально проработанных кампаний игроку предстоит сначала
руководить наступлением частей германской армии на Сталинград и последующим захватом города,
после чего, взяв на себя командование частями Красной Армии,
освободить советскую твердыню от немецко-фашистских войск и
добиться полного разгрома 6-й армии Вермахта.
В отличие от других игр на данную тему, в "Сталинграде"
каждая миссия построена с учетом исторических реалий и привязана к происходившим в ходе
Второй Мировой событиям как по времени, так и по месту.
Кроме того, отдельные боевые задачи организованы таким образом,
чтобы кампании в целом давали реальную картину развития событий военных действий в то время.