Company of Heroes 2'de İkinci Dünya Savaşı'nda geçmiş belli başlı tek kişilik senaryo bölümlerini içeren Theater of War modunun bulunacağı açıklandı. Oyuncuların yoğun isteği üzerine önemli İkinci Dünya Savaşı çatışmaları hayranlara sunulabilecek.
Oyunun çıkış gününde Theater of War modunda Almanlar ve Sovyet Ruslar için oynanabilir dokuz görev olacak. Bu görevler 1941'de geçen ünlü savaşları konu alacak. Oyunun çıkışından sonra Theater of War modundaki görev sayısı arttırılacak.