Tales of Valor je po Opposing Fronts již druhý datadisk pro RTS Company of Heroes. Toto rozšíření obsahuje tři kampaně, které ale nedosahují délky těch předchozích (každá obsahuje pouze tři mise) a odehrávají se vždy ve velmi krátkém časovém období.
První kampaň s názvem Tiger Ace umožní hráči vžít se do role německého komandéra a jeho tanku Tiger I. V ní lze použit nový mód, tzv. direct control (střelba tanku se dá ovládat přímo myší). Druhá kampaň s názvem Causeway zase sleduje parašutistické jednotky krátce po výsadku v Normandii (Den D). V třetí a poslední kampani Falaise Pocket musí hráč prorazit nepřátelské linie a dostatečně dlouho udržet únikovou cestu, aby se co nejvíce obklíčených německých jednotek mohlo dostat do bezpečí.
Rozšíření samozřejmě obsahuje nové jednotky pro každou armádu (celkem osm). Ty nicméně pouze nahradí již existující, hráč si může vybrat mezi novými a starými jednotkami.
Novinkou je také o tři nové módy obohacený multiplayer. Například v Operation Stonewall musí hráči spolupracovat a bránit pozici proti AI. V módu Operation Storm si každý tříčlenný tým vybere vlastní hrdiny, se kterými se následně utkají v boji (podobně jako v populárním módu Defense of the Ancients - DotA - pro Warcraft III). V posledním módu Operation Tank War každý hráč dostane jeden tank a bude se snažit zničit ty ostatní. (Přidal: TradeCZ)