Oyun, Warhammer 40,000: Dawn of War evreninde, Tartarus adlı bir gezegende geçiyor.
Yıldız sisteminin gerçek bir sorunu haline gelen ork donanmasıyla savaşmak için gezegene gelen Uzay Denizcileri komutanı Gabriel Angelos olarak oynuyorsunuz. Daha sonra Kaos güçlerinin Orkların liderleri olduğunu öğrenir. Büyücü Sindri Myr, efendisi Baal'e ihanet eder. Daha sonra Gabriel, büyücü Sindri Myr'e mistik bir eser olan Maledictum'u veren arkadaşı tarafından ihanete uğradı, ancak buna rağmen Sindri Myr, Isador'u tek başına savaşmaya bırakır ve o ölür. Sindri, taşın gücüyle Daemon Prensine dönüşmek için taşı kullanır.
Oyuncuya kaynakları toplama ve bunları üssün inşası, teknolojinin geliştirilmesi ve askeri birimlerin oluşturulması için harcama fırsatı verilir. Ancak bu oyunda taktiksel bileşene çok dikkat ediliyor.
Dövüşler, kural olarak, büyük birlik kalabalığı değil, 4-8 kişilik küçük gruplardır ve askeri teçhizat sayısı birimlerle hesaplanır. Ayrıca kişisel sınırlamalar da vardır. Örneğin Ork ırklarının ve kaos yapıcıların sayısı 4-5 adet ile sınırlıdır.