Company of Heroes 2 otrzyma bardzo interesujący tryb rozgrywki Theater of War. Będzie on przeznaczony dla strategów chcących rozegrać historyczne starcia. Twórcy gry przygotują scenariusze wzięte z rzeczywistości, a gracze spróbują je przejść samodzielnie bądź w kooperacji.
Zadania w Theatre of War będą przedstawiały historyczne wydarzenia, dla których zabrakło miejsca w podstawowej kampanii. Co ważne w trakcie rozgrywki będzie mogło ze sobą kooperować nawet kilku graczy. Sama rozgrywka ma zaś kłaść szczególny nacisk na strategiczne podejście do zabawy.
W trakcie rozgrywki będzie można się nauczyć różnych stylów gry, a sama sztuczna inteligencja będzie korzystała z taktyk stosowanych przez graczy. W dniu premiery Company of Heroes 2 nowy tryb będzie zawierał 18 bitew, po dziewięć dla każdej strony konfliktu. Z czasem twórcy będą wydawali kolejne misje pozwalające na przeżycie kolejnych bitew na froncie wschodnim.
