Ambientado na escuridão de um futuro distante, Warhammer 40,000: Dawn of War II: Retribution apresenta um conflito brutal sob múltiplas perspectivas, onde várias facções lutam por sobrevivência, vingança ou dominação no devastado Sub-Sector Aurelia. Cada campanha revela um lado diferente da história, desde os disciplinados Space Marines que buscam purgar a corrupção, até os implacáveis Orks sedentos por batalha, e as forças sombrias do Chaos espalhando destruição. À medida que alianças desmoronam e inimigos colidem, a narrativa explora temas de lealdade, traição e guerra incessante. O destino de mundos inteiros está em jogo, moldado pelas escolhas do jogador e pela maré implacável do conflito. No fim, a história captura a essência do universo Warhammer 40,000—onde só existe guerra, e cada vitória tem um custo terrível.