تدور أحداث Warhammer 40,000: Regicide في ظلام الألفية الحادية والأربعين الكئيب، حيث يجمع بين الحروب الاستراتيجية والصراع الوحشي في عالم Warhammer 40,000. تتبع القصة النضال المستمر بين قوات Space Marines التابعة لفصل Blood Angels وحشود Orks المتوحشة في معركة من أجل السيطرة والبقاء على كوكب مزقته الحروب. وسط هذا الصراع الذي لا ينتهي، يقود اللاعبون محاربين أقوياء ويطلقون قدرات مدمرة ويتخذون قرارات تكتيكية قد تغير مجرى المعركة. ومن خلال مزج أسلوب لعب مستوحى من الشطرنج مع مواجهات قتالية مكثفة، يقدم اللعبة تجربة سردية فريدة مليئة بالشرف والتضحية والتهديد الدائم بالفناء في مجرة تلتهمها الحروب.