Gra o tron to połączenie strategii czasu rzeczywistego oraz turówki. Akcję osadzono tu w krainie fantasy o nazwie Westeros, znanej z bestselerowej sagi Pieśń Lodu i Ognia, autorstwa amerykańskiego pisarza fantasy George'a R. R. Martina.

W Genesis gracz rozpoczyna zabawę od Kampanii - liniowego i bardzo rozbudowanego samouczka, który zaznajamia go z regułami gry. W momencie jego ukończenia otrzymuje dostęp do trybu Królestwa. Ma w nim pełną swobodę działań i jako jeden z potężnych rodów (takich jak m.in. Stark, Lannister czy Baratheon) próbuje zjednoczyć Westeros pod swoim sztandarem. Rywale kontrolowani są przez komputer lub innych graczy.