Warhammer 40000: Regicide immerge i giocatori in un'esperienza di strategia tattica a turni ambientata nell'espansivo universo di Warhammer. Il gioco presenta un campo di battaglia che assomiglia a una scacchiera, dove varie unità e personaggi si affrontano in combattimenti strategici. I giocatori devono ideare tattiche accuratamente pensate per superare costantemente i loro avversari, con cinque livelli di difficoltà che si adattano sia ai principianti che ai strateghi esperti.
I giocatori possono scegliere tra due modalità di gioco distinte: la Modalità Regicide, che enfatizza lo sviluppo delle abilità e consente approcci al combattimento personalizzati, e la Modalità Classica, che si attiene alle regole tradizionali degli scacchi e facilita sia gli ingaggi per giocatore singolo che per multiplayer. Questa dualità offre un'esperienza di gioco ricca, permettendo sia il gioco casual che le sfide competitive.