Действие Warhammer 40,000: Dawn of War II: Retribution разворачивается в мрачном далёком будущем, представляя жестокий многогранный конфликт, где различные фракции сражаются за выживание, месть или господство в разрушенном Sub-Sector Aurelia. Каждая кампания раскрывает свою сторону истории: дисциплинированные Space Marines, стремящиеся очистить мир от скверны; беспощадные Orks, жаждущие битвы; и зловещие силы Chaos, несущие разрушение. По мере распада союзов и столкновения врагов сюжет переплетает темы верности, предательства и бесконечной войны. Судьба целых миров висит на волоске, определяемая выбором игрока и неумолимым ходом конфликта. В конечном итоге история передаёт суть вселенной Warhammer 40,000 — здесь есть только война, и каждая победа даётся страшной ценой.