Действие Warhammer 40,000: Regicide разворачивается в мрачной тьме 41-го тысячелетия, где стратегическая война переплетается с жестокими конфликтами вселенной Warhammer 40,000. Сюжет рассказывает о непрекращающемся противостоянии между Space Marines ордена Blood Angels и свирепыми ордами Orks, которые сражаются за господство и выживание на опустошённой войной планете. В разгар этого бесконечного конфликта игроки командуют могучими воинами, используют разрушительные способности и принимают тактические решения, способные изменить ход битвы. Сочетая шахматную стратегию с напряжёнными сражениями, игра предлагает уникальное повествовательное приключение, наполненное честью, самопожертвованием и постоянной угрозой уничтожения в галактике, поглощённой войной.