Каждая глава Company of Heroes рассказывает об определенной операции, в которой принимали участие американские солдаты в своих освободительных миссиях. Компания героев — это тактическая стратегия с пошаговой стилистикой ведения боя. На территории заданной сюжетом локации вы будете использовать солдат для постройки зданий, в которых сможете использовать других солдат. Бронетехника также покупается в специальных зданиях. События Второй Мировой Войны раскрываются перед нами в нескольких миссиях.

В игре есть несколько особенностей. Во-первых — ресурсы:

• Вооружение. Этот тип ресурса дается вашим солдатам, им же оснащается бронетехника. Оно производится в специальных зданиях по заданным атрибутам;
• Личный состав. Строит здания и идет в атаку. Из зданий нанимаются солдаты разного класса, а далее наделяются вооружением;
• Топливо. Используется бронетехникой и при строительстве зданий.

Чем больше у вас контрольных точек, тем больше ресурсов. Игра вынуждает вас постоянно выходить за пределы базы, чтобы вы могли получать больше ресурсов, и, соответственно, нанимать больше солдат. Сюжетная кампания делится на 6 глав. Каждая из них занимает от 30 минут до 2 часов. Игра первоначально настроена на стандартный уровень сложности. Это дает вам немного ресурсов в начале игры, заставляет врага развиваться с вами наравне, захватывать точки, когда вы начинаете это делать. Чем выше уровень игры, тем быстрее соперник развивается. Контрольная битва происходит в той время, когда большинство ваших солдат, объединенных в группы, выходит за пределы поселения и направляется на боевые позиции, проходя все контрольные точки.