Company of Heroes 3 blijft in grote delen dichtbij zijn World War 2 RTS roots, maar zijn grootste aanpassing is misschien wel zijn open Italiaanse verhaal. Terwijl Company of Heroes 2 zijn Ardennes Assault uitbreiding al speelde met het idee van non-lineaire verhaalvertelling, gaat deze nieuwe campaign het naar een nieuw niveau tillen qua vrijheid en vertakkingen in het verhaal.
Een manier waarop de oorlog van een nieuwe kant wordt belicht, is de toevoeging van Italiaanse verzetsstrijders die vochten tegen Mussolini's regering en de As soldaten, die hielpen om uiteindelijk het land te bevrijden. Zij worden vertegenwoordigd door de fictieve rebellen leider Valenti, die naar je zal komen met vragen en suggesties.
«Dus als je loyaliteit opbouwt met Valenti… kun je toegang krijgen tot mogelijkheden waarmee je de partisan hubs kunt gebruiken op de campaign map.»
Partisans kunnen de vijand hun basis verzwakken voordat je aan gaat vallen en partisan soldaten kunnen je ook helpen in gevechten als je ze te vriend houdt, waardoor je Italiaanse troepen kunt krijgen die goed kunnen vechten. Maar het zal niet makkelijk zijn om ze altijd te vriend te houden als je werkt naar je uiteindelijke doel.
«Ze blijven je hieraan herinneren: zorg voor ons land en onze mensen. Je bent hier om te helpen. Doe ons geen pijn. Maak niet de culturele plekken kapot.»
«We hebben veel research gedaan en wat we uiteindelijk hebben gedaan is het beste verhaal vertellen, terwijl we ook nog zo accuraat mogelijk blijven. Een fantastisch verhaal in Italië, is de Battle of Monte Cassino.»
«Het gevecht is dramatisch en verdrietig — wanneer op het einde de abdij wordt vernietigd. We geven spelers de kans om delicate keuzes te maken, tot het punt waar je mogelijk