Tämä reaaliaikainen strategiapeli sijoittuu toiseen maailmansotaan, jossa seuraat liittoutuneiden kamppailua Euroopan pelastamiseksi sellaisena kuin sen tunnemme. Ensimmäisestä laukauksesta lähtien pelaaja on jatkuvasti ristitulen keskellä. Voit esimerkiksi johtaa brittiläisiä joukkoja kovissa taisteluissa Caenin seudulla Ranskassa. Lisäksi voit olla osa natsiarmeijaa ja nähdä, kuinka se käy viimeistä epätoivoista taisteluaan toivon ylläpitämiseksi. Company of Heroes herättää eloon Able-komppanian miehet, jotka lähtevät pitkälle matkalle taistelussa Euroopan puolesta.