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