Company of Heroes is een real-time strategy-game en neemt je mee naar de invasie van Normandië en laat je beschikken over de manschappen van Able Company. In deze strategiegame speelt de omgeving een grote rol, zo kun je veel dingen vernietigen, maar er ook achter schuilen. Tegenstanders doen dit uiteraard ook.