Company of Heroes vous plonge au coeur de la deuxième guerre mondiale et redéfinit les jeux de stratégie en temps réelle en y apportant du réalisme.

Le jeu commence le jour du débarquement en Normandie. Le joueur contrôle les soldats alliés et les emmène dans la bataille contre la machine de guerre allemande. Grâce à une campagne multi-joueur plutôt riche, le joueur se met presque à la place des soldats de l'époque.