Company of Heroes é um jogo de tabuleiro baseado no videogame da Relic / Sega. Ele captura de perto as escolhas, táticas e estratégias de missão do videogame. Em equipes, ou individualmente, os jogadores manobrarão unidades e lutarão por pontos de controle para coletar mão de obra, munições e combustível. Os jogadores gastam esses recursos para construir novos edifícios, comprar unidades e aprimorar habilidades, eventualmente desbloqueando as poderosas unidades de final de jogo de sua nação. Para vencer, os jogadores tentarão coletar pontos de vitória suficientes antes do oponente ou aniquilar totalmente a base inimiga.