W grze Company of Heroes 2 przeniesiesz się na zaśnieżony front wschodni i w krytycznym momencie przejmiesz dowodzenie nad Armią Czerwoną. Jest rok 1941, Niemcy rozpoczynają operację „Barbarossa", której celem jest podbicie Związku Radzieckiego. To początki najbardziej wyniszczającego konflikt II wojny światowej.

Company of Heroes 2 bardzo wysoko zawiesi poprzeczkę wszystkim komputerowym strategiom czasu rzeczywistego. Nowy silnik Essence 3.0 umożliwił zastosowanie przełomowych technologii i wygenerowanie niezwykle realistycznej grafiki. Dzięki innowacyjnemu systemowi TrueSightTM widoczność w mgle wojny nie będzie już dziełem przypadku, gdyż w grze zostanie odzwierciedlone rzeczywiste pole widzenia jednostek.

Uwielbiany przez weteranów pierwszej części system walki zostanie usprawniony i znacząco rozbudowany. W Company of Heroes 2 zostaną wprowadzone nowe zdolności dowódców, które gracze będą mogli rozwijać i wykorzystywać podczas przepełnionych akcją starć. Doświadczą również z bliska niezwykłej brutalności wojny na froncie wschodnim dzięki dynamicznemu, taktycznemu systemowi walki (Dynamic Battle Tactics).