A jogabilidade do Hearthstone é baseada em turnos e limita os movimentos de cada jogador utilizando uma barra de mana, que a cada turno, reinicia e cresce até atingir o dez (10), o máximo de mana que o jogador pode ter em um turno sem usar nenhuma carta especial. Os baralhos de cartas são construídos pelo jogador e o máximo de cartas que cada baralho pode ter são trinta cartas.
Cada herói começa com trinta (30) pontos de vida e três (3) cartas em sua mão, uma moeda é lançada para escolher a ordem de jogo, o último jogador a fazer o primeiro movimento ganha mais uma carta do seu baralho e a carta moeda (com 0 de custo de mana, oferece um cristal de mana cheio no turno que foi lançada). A cada rodada o jogador recebe mais um cristal de mana até atingir o máximo (10). As cartas se dividem em quatro tipos principais:
- Cartas de magia: Lançam feitiços com diferentes ações.
- Cartas de armas: Ao serem utilizadas, o herói recebe uma arma com durabilidade, que diminui a cada ataque e é destruída ao atingir zero (0).
- Cartas de lacaios: Invocam lacaios, monstros que batalharão ao seu lado para destruir o inimigo.
- Cartas de heróis: Substitui a forma atual do seu herói por um herói alternativo, alterando seu retrato, Poder Heroico e suas falas.