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

Чуркин хочет узнать, что в действительности происходило на войне, и Исакович рассказывает ему об этом. События представлены не по порядку, а как сражения на стратегической карте. В повествовании затрагиваются реальные действия людей во время блокады Ленинграда, поступки советских командиров и офицеров, а также участие предателей в управлении страной. Отдельно раскрыты битва за Берлин и подвиг солдат, захвативших танк «Тигр» для изучения; упоминаются и другие факты, о которых трудно прочесть в учебниках истории.

На стратегической карте доступен найм более 20 пехотных юнитов, 10 единиц тяжёлой техники, примерно 10 орудий и 20 машин и транспортных пунктов. База остаётся там, где началась игра. Отрядами руководят подчинённые игроку офицеры, пока миссия не входит в рамки сюжетной кампании. Кроме того, можно играть за руководителей Вермахта и увидеть войну с немецкой стороны.

В игре учитываются холод, снег и лёд: заснеженные труднопроходимые дороги осложняют движение пехоты, а в сильный мороз на открытой местности солдаты начинают замерзать.