Dalle battaglie sulle sponde della Normandia nel gioco base, fino alle espansioni "Opposing Fronts" e "Tales of Valor" che spingono l'azione nell'entroterra, tutte e tre le campagne sono incluse per un totale di 41 missioni.
Invasione della Normandia
Comanda due compagnie di soldati americani e dirigi un'intensa campagna nel teatro europeo delle operazioni, partendo dallo sbarco in Normandia nel D-Day.
Affronta due nuove campagne giocando nei panni dei due schieramenti in guerra nella prima espansione di Company of Heroes.
Liberazione di Caen
Guida l'agilissimo 3° Battaglione della 2° British Army (i Boudica Boys) nel loro assalto corazzato alla città di Caen. Sfruttando autocarri di comando mobili e abili comandanti da campo, il battaglione deve affrontare un duro scontro per sottrarre quest fortezza all'occupazione delle forze tedesche.
Operazione Market Garden
Nei mesi successivi allo sbarco del D-Day, i Panzer Elite tedeschi si mobilitano nell'Operazione Market Garden per contrastare l'avanzata degli Alleati. Questa forza altamente meccanizzata assicura velocità e sovrastante potenza di fuoco, con trasportatori di unità semicingolati dalla massima versatilità. La campagna Panzer Elite presenta i comandanti impegnati nel sabotaggio dei ponti di Oosterbeek con il fine di rallentare l'avanzata degli Alleati. Tentano inoltre di tagliare le linee di rifornimento britanniche che si inoltrano a nord sull'autostrada dell'inferno, verso Arnhem e la Germania.
Con Opposing Fronts queste forze vengono sbloccate e rese disponibili nelle battaglie della modalità Schermaglia. Inoltre, vengono aggiunti nuovi tutorial per imparare a usare i comandanti e le tattiche introdotte.
Tales of Valor completa Company of Heroes con tre campagne aggiuntive ambientate nell'estate del 1944:
ASSO DEL TIGER
Vivi tutta l'azione che ha reso Hauptmann Voss, l'antagonista nel gioco principale, una vera leggenda. Prendi il comando del carro Tiger e riduci i carri armati britannici in macerie fumanti sul tuo cammino verso la battaglia di Villers-Bocage.
PONTE
Il sergente Frank Craft della 82a divisione aviotrasportata, considerato da molti un peso morto e un pavido, trova il suo riscatto nella conquista del ponte di La Fière, un fronte di avanzata cruciale per gli Alleati sbarcati in Normandia.
SACCA DI FALAISE
L'esplosivo finale del gioco principale sancisce la conquista della sacca di Falaise da parte degli Alleati. La terza campagna di Tales of Valor capovolge la prospettiva, mettendoti al comando delle truppe Wehrmacht e dei Panzergrenadier posti a garantire la fuga del 7° corpo d'armata tedesco dalla zona assediata.
Completando queste campagne i giocatori possono sbloccare nove veicoli nuovi appartenenti all'esercito americano, la 2° British Army, la Wehrmacht e i Panzer Elite, tutti giocabili nella modalità Schermaglia.