The Settlers: Heritage of Kings é um jogo de estratégia em tempo real de 2005. É a quinta edição da série The Settlers. O jogo conta a história de um jovem príncipe, Dario, que deve recuperar o controle do trono de seu falecido pai do malvado Mordred. Heritage of Kings rompe com o padrão típico que os jogos anteriores de Settlers haviam estabelecido; embora o conceito básico de estratégia em tempo real de microgestão de recursos permaneça o mesmo, muitos dos recursos de jogabilidade mudaram em relação aos de The Settlers IV e se assemelham um pouco a muitos dos aspectos de jogabilidade de Cossacos: Guerras Europeias. Heritage of Kings também é o primeiro jogo dos Settlers em 3D.

O jogo começa quando Dario, um jovem em Thalgrund, é atacado por asseclas do malvado Mordred. Depois de sobreviver ao ataque, Dario descobre com sua mãe moribunda que ele é realmente o legítimo herdeiro do trono. Ao ouvir isso, ele parte, acompanhado por seu amigo de infância Erec, para localizar seu último parente vivo, seu tio Helias. Enquanto Dario luta para reivindicar sua herança e salvar a terra, ele e seus amigos enfrentam perigos perigosos e devem superar muitos desafios difíceis, incluindo fazer a paz entre as nações rivais de Barmecia e Cleycourt, lutar contra os bárbaros ferozes de Folklung e Norfolk, bem como o hordas sombrias, e frustrando os esquemas malignos da condessa Mary De Mortfichet em Kaloix, antes de finalmente chegar ao Castelo do Rei, onde Dario subjuga o general sombrio de Mordred, Kerberos. Finalmente, os heróis marcham na base de Mordred em Evelance, derrotando-o em uma batalha épica. Com o reino finalmente libertado, Dario toma seu lugar no trono.