In het spel kan de speler uit meerdere rassen kiezen, waaronder de woeste Orks. "Ongeacht welk ras er gekozen wordt, spelers worden meegenomen op een epische reis door ieder verhaal en [het spel] geeft op deze manier antwoord op veel onbeantwoorde vragen uit de voorgaande Dawn of War-titels." Retribution kent daarnaast nieuwe multiplayer-eenheden, maps en een "compleet nieuwe" factie.

Dawn of War II: Retribution speelt zich tien jaar af na de gebeurtenissen in Chaos Rising, de eerste uitbreiding op Dawn of War II.