Ambientado na sombria escuridão do 41º milênio, Warhammer 40,000: Regicide combina guerra estratégica com os conflitos brutais do universo Warhammer 40,000. A história acompanha a luta incessante entre os Space Marines do capítulo Blood Angels e as hordas selvagens de Orks, que batalham pelo controle e pela sobrevivência em um mundo devastado pela guerra. Em meio a esse conflito interminável, os jogadores comandam guerreiros poderosos, liberam habilidades devastadoras e tomam decisões táticas capazes de mudar o rumo da batalha. Misturando uma jogabilidade inspirada no xadrez clássico com combates intensos, o jogo oferece uma experiência narrativa única repleta de honra, sacrifício e da constante ameaça de aniquilação em uma galáxia consumida pela guerra.