The Settlers: Heritage of Kings считается пятой частью серии. Как и прошлые игры, тайтл относится к стратегиям в реальном времени с элементами градостроительного симулятора. Однако от своих предшественников проект заметно отличается по геймплею. Он стал ближе к классическим RTS. А от серьезного экономического уклона создатели отказались. Была введена полноценная сюжетная линия. Черные рыцари нападают на деревню Тальгрунд. Дарио возглавляет силы ополчения и дает им отпор, а затем отправляется к матери и узнает неожиданную правду о своём происхождении.

В игре "The Settlers: Наследие королей" разработчики сильно упростили производственные цепочки, порезали функции зданиям и убрали носильщиков. В "пятерке" ресурсы, материалы и товары автоматически телепортируются на склад. А создание продукции происходит в один этап. К примеру, чтобы получить хлеб, больше не нужно оснащать работников косами, отправлять их собирать урожай, перемалывать зерно в муку и печь из неё продукцию в пекарне. Вместо этого жители просто подходят к ферме и сразу же получают еду. Горожане обзавелись шкалой лояльности. При её низких значениях есть шанс, что человечки перейдут на вражескую сторону. Население важно беречь, ведь оно платит сезонные налоговые сборы.

Если раньше "Поселенцы" считались стратегией с непрямым управлением, то теперь можно обводить юнитов рамкой и раздавать им точные приказы. Тайтл привнес во франшизу смену времен года, что влияет на игровой процесс. Например: зимой можно переходить реки и озера по льду. Погода тоже оказывает влияние на происходящие события: в дождь стрелки атакуют не так хорошо. Появилась возможность украшать городок декоративными объектами. Также были введены герои. Эти обладают уникальными способностями: Дарио выпускает сокола-разведчика, Салим расставляет ловушки, Эрик усиливает союзников, Гелиас вербует бойцов противника, Ари входит в стелс-срежим, Пилигрим устанавливает бомбы.