No papel de um nobre destituído de seu reino, o objetivo do game é reclamar as terras que lhe são de direito e conseguir se vingar do homem que organizou o golpe contra o seu governo.
"Heritage of Kings" não ignora as origens da franquia, colocando o jogador no papel de um senhor feudal que deve gerenciar diferentes aspectos de sua propriedade. Dando ordens para engenheiros, artesãos e militares, ele deve não apenas incentivar o crescimento físico e social do feudo, mas também gerar recursos e se preparar para confrontos com outros reinos.
Emprestando um elemento de "Civilization", o game permitirá que certos cenários sejam resolvidos de múltiplas maneiras, incluindo confrontos militares. Além de contar com unidades que ganham experiência, o jogador poderá recrutar heróis únicos com habilidades especiais.
