Dostarczając ekspresywnego doświadczenia z rozgrywki w czasie II wojny światowej, Company of Heroes redefiniuje gatunek gier strategicznych czasu rzeczywistego przedstawiając poświęcenie bohaterskich żołnierzy, zniszczone poprzez wojnę otoczenie i aktywne pola bitew. Zaczynając od inwazji D-Day w Normandii, gracze prowadzą oddziały alianckich żołnierzy do walki przeciw niemieckiej machinie wojennej przez jedne z najbardziej kluczowych bitew II wojny światowej. Dzięki bogatej kampanii dla jednej osoby, gracze doświadczą kinowej dynamiczności i męstwa zwykłych żołnierzy wepchniętych w zdumiewające zdarzenia.