Gems of War je duchovním nástupcem série Puzzle Quest. Základ hry tvoří spojování diamantů stejné barvy na herní obrazovce ve stylu známé logické série Bejeweled. Gems of War do tohoto namíchává RPG prvky. Ve hře bojujeme s nepřáteli, kteří jsou na obrazovce vpravo, hráčův hrdina se svými jednotkami vlevo. Spolu se střídáme po tazích s tím, že spojení tří stejných drahokamů přidá body útoku jednomu z hrdinů táhnoucího hráče, v případě spojení čtyř má hráč i tah navíc. Jakmile má hrdina (či protivník) dostatek bodů útoků, může zaútočit a ubrat nepříteli určitý počet štítu či života. Na poli se nachází i lebky, jejich spojením zaútočí táhnoucí hráč automaticky na protivníka.

Za absolvování soubojů získáváme zkušenosti a různé artefakty, zbraně či zlato. Svého hrdinu si vytvoříme po tutoriálu, poté se vrhneme do světa Krystara a snažíme se dobývat okolní království. Aby hráč na konkrétní království mohl vtrhnout, musí mít odpovídající úroveň. Postupně si tak hráč odemyká nové úkoly a jednotky. 

Hru si lze zahrát jak v singleplayeru, tak v PvP režimu.