El escenario de "Company of Heroes 3" se desarrolla en Italia y el norte de África durante la Segunda Guerra Mundial. Para aquellos familiarizados con este período de la historia, los personajes e historias relevantes ciertamente no les resultarán desconocidos.
En realidad, la Campaña del Norte de África comenzó en 1940, y entre los países participantes se encontraban Reino Unido, Alemania, Italia, Estados Unidos, etc. En este proceso, generales como Rommel y Montgomery también mostraron su talento y protagonizaron batallas clásicas una tras otra.