Ambientado en la oscura y despiadada era del 41.º milenio, Warhammer 40,000: Regicide combina la guerra estratégica con los brutales conflictos del universo Warhammer 40,000. La historia sigue la incansable lucha entre los Space Marines del capítulo Blood Angels y las salvajes hordas de Orks, que combaten por el control y la supervivencia en un mundo devastado por la guerra. En medio de este conflicto interminable, los jugadores lideran poderosos guerreros, desatan habilidades devastadoras y toman decisiones tácticas capaces de cambiar el curso de la batalla. Al fusionar una jugabilidad inspirada en el ajedrez clásico con intensos enfrentamientos, el juego ofrece una experiencia narrativa única llena de honor, sacrificio y la constante amenaza de la aniquilación en una galaxia consumida por la guerra.