События Company of Heroes 2 развиваются перед нами в заснеженном Норильске, где расположен один из крупнейших сталинских ГУЛАГов. Сюда приезжает офицер НКВД Чуркин, который понимает, что следующую сталинскую зачистку офицерского состава ему не пережить. В ГУЛАГе он находит своего товарища с фронта, который отбывает наказание и готовится к расстрелу. Исакович — фамилия персонажа, написал фолиант с реальными действиями командиров Красной Армии, за что и приговорен к расстрелу.
Чуркин решается узнать всю правду, которая была на войне, и Исакович принимается рассказывать, объясняя каждое событие в нелинейной последовательности друг за другом в виде баталии на стратегической карте. Здесь показаны реальные действия людей во время Блокады Ленинграда, действия советских командиров и офицеров, а также причастность предателей к первой управляющей руке страны. Также в игре в полноте картины раскрывается Битва за Берлин, подвиг солдат, которые захватили танк Тигр для изучения и многие другие...