A Theater of War játékmód lehetővé teszi, hogy a kampánytól függetlenül olyan történeteket meséljen el a két szemben álló frakció szemszögéből, melyek megtörtént eseményeken alapulnak, azaz a keleti front híres vagy elfeledett csatáit mutatják be.
A küldetések 1941-ben veszik kezdetüket, s a játékosok választhatnak, hogy a németek, vagy a szovjetek oldalán szeretnék-e átélni az eseményeket. Számos helyszín, több éven átívelő konfliktusok hada vár ránk, minden oldal kilenc missziót tartalmaz majd.
A Relic Entertainment elmondása szerint rengeteg ötletet kaptak a rajongóktól arra nézve, hogy mely csatákat szeretnék viszontlátni a Company of Heroes 2-ben, de nem mindegyik illeszkedik a kampányba, így azokat külön is lejátszhatjuk a Theater of War játékmódban. Ez egyfajta hidat képvisel az egyjátékos és multis tartalmak között, egyedül vagy többen is nyomulhatunk benne, és magas újrajátszhatósági faktorral rendelkeznek.
A fejlesztők azt tervezik, hogy a Company of Heroes 2 megjelenése után további Theater of War-tartalmakkal bővítik a felhozatalt. A játék június 25-én jelenik meg PC-re.