Hearthstone является коллекционной карточной онлайн-игрой, основанной на пошаговых сражениях один на один между двумя противниками. Игроки могут выбирать режимы игры, каждый из которых имеет небольшие отличия от остальных. Игра полностью основана на вселенной Warcraft вместе с большей частью её героев и картами, повторяющими характеристики существ.
Когда пользователь начинает играть, он получает стартовый набор, состоящий из «базовых» карт. В последующем можно приобретать редкие и более мощные карты путём покупки комплектов карт или получать карты как награду за участие в играх на Арене. Игроки также могут распылять ненужные карты, получая за это чародейскую пыль, которая может быть использована для создания новых карт. Комплекты карт и вход на Арену можно купить за золото, являющееся игровой валютой, недоступной для передачи другим игрокам. Золото можно получить, выполняя ежедневные задания и сражаясь на Арене.