Компьютерная игра The Settlers: Heritage of Kings относится к жанру стратегии реального времени и является пятой частью полюбившейся многим антологии The Settlers. Впервые геймеры познакомились с ней в 1993 году, очарованные забавными человечками, усердно таскающими бревна, огромные золотые слитки, лодки. Серия сетлеров создана в некотором юмористично-карикатурном стиле, отчего весь процесс становится более легким и забавным. В «Наследии королей» основная идея осталась, но в ней разработчики используют другую модель игры, добавив множество элементов геймплея, похожих на игру Cossacks: European Wars.
Главный персонаж здесь – молодой человек Дарио. Однажды деревенька Тальгрунд, в которой он жил с детства, подверглась нападению отряда Черных рыцарей. Тогда Дарио собирает ополчение, изгоняет захватчиков и спешит на помощь в соседнюю деревушку. Там жила его мать, которую он застал уже при смерти. 
Она успела поведать Дарио, что его отцом был король, правитель большой Империи, которую погубили войска Черных рыцарей, принадлежащих коварному Мордреду.
Отныне Дарио предстоит непростая задача: восстановить разрушенную Империю, объединив ее разрозненные крепости. У него появляется множество соратников, стремящихся помочь: друг детства Эрек, Гелиос – дядя героя, бывшая воровка Ари, а еще ученый Салим и шахтер Пилигрим.
Дарио удается объединить разрозненные области. Ему приходится действовать силой убеждения, оказывать всевозможные услуги и выполнять задания местных правителей: собрать средства на реставрацию замка, спасти от многолетней засухи, от набегов варваров и многое другое. Иногда же Дарио приходится использовать и силу оружия.
Около Замка Старого Короля в плен к Дарио попадает командующий Черными рыцарями генерал Кербер. Но тут выясняется, что он не кто иной, как сын Гелиоса и двоюродный брат Дарио. Кербер полон раскаяния и герои, поверив заверениям, принимают его в союзники. Однако коварный Кербер не так прост, он сбегает в замок своего повелителя Мордреда, расправляется с ним и становится во главе темного воинства. В итоге Дарио, поддерживаемый силами собранной воедино Империи, разбивает полчища Черных рыцарей во главе с Кербером и становится новым королем.
Heritage of Kings отличается самой реалистичной графикой во всей серии сетлеров, высоким качеством прорисовки персонажей, а также в нее впервые добавлен сюжет.
