Przebieg gry Gracz ma do wyboru bohaterów należących do dziewięciu klas: mag (Jaina Proudmoore, Medivh lub Khadgar), kapłan (Anduin Wrynn lub Tyrande Szept Wiatru), czarnoksiężnik (Gul’dan lub Nomka Nekrofizia), druid (Malfurion Burzogniewny lub Lunara), paladyn (Uther Światłodzierżca, Lady Liadrin, Książę Arthas), wojownik (Garrosz Piekłorycz lub Magni Miedziobrody), łowca (Rexxar lub Alleria Bieżywiatr), łotr (Valeera Singwarar lub Maiev Shadowsong) i szaman (Thrall lub Wieszcz Morgl). Każda z klas posiada własne karty oraz moc specjalną. Istnieją też karty neutralne, które można dodać do talii każdej klasy. Przed przystąpieniem do rozgrywki gracz wybiera 30 kart do swojej talii. Każdy z graczy rozpoczyna grę z 30 punktami życia, jednakże w trybie przygody niektórzy przeciwnicy mają ich więcej. Gracz, który rozpoczyna rozgrywkę, dostaje trzy losowe karty ze swojej talii, następnie może podjąć decyzję o ich wymianie – wymianie podlega dowolna liczba kart. Przeciwnik otrzymuje cztery karty – też może je wymienić – i jedną dodatkową, której koszt wynosi 0 punktów many. Po wymianie kart gracz rozpoczynający rozgrywkę dostaje kolejną kartę. Następnie może on wystawić na stół dowolną kartę za jeden punkt many. Na stole każdy z graczy może mieć maksymalnie siedmiu stronników.