遥か未来の暗黒の時代を舞台にした Warhammer 40,000: Dawn of War II: Retribution は、生存、復讐、支配を巡って複数の勢力が戦う残酷な多視点の戦争を描いています。戦火に荒廃した Sub-Sector Aurelia を舞台に、それぞれのキャンペーンが物語の異なる側面を語ります。腐敗を浄化しようとする規律正しい Space Marines、戦いを求める残忍な Orks、そして破壊を広げる邪悪な Chaos の勢力が登場します。崩壊する同盟と激化する戦いの中で、物語は忠誠、裏切り、終わりなき戦争というテーマを織り成します。無数の世界の運命は、プレイヤーの選択と容赦ない戦争の流れによって左右されます。最終的にこの物語は、「戦争しかない」Warhammer 40,000 の本質と、あらゆる勝利に伴う大きな代償を描き出します。