Ambientado en la oscuridad de un futuro lejano, Warhammer 40,000: Dawn of War II: Retribution presenta un conflicto brutal desde múltiples perspectivas, donde varias facciones luchan por la supervivencia, la venganza o la dominación a través del devastado Sub-Sector Aurelia. Cada campaña muestra un lado distinto de la historia, desde los disciplinados Space Marines que buscan purgar la corrupción, hasta los despiadados Orks ansiosos de batalla, y las siniestras fuerzas del Chaos que propagan la destrucción. A medida que las alianzas se derrumban y los enemigos chocan, la narrativa entrelaza temas de lealtad, traición y guerra constante. El destino de mundos enteros está en juego, determinado por las decisiones del jugador y la implacable marea del conflicto. En última instancia, la historia captura la esencia del universo Warhammer 40,000: solo hay guerra, y cada victoria tiene un alto costo.