The Settlers: Heritage of Kings ist eine einzigartige Kombination aus Echtzeitstrategie und Städtebau-Simulator, die in einer märchenhaften mittelalterlichen Fantasywelt spielt. Das Spiel verwandelt die Settlers-Reihe in volle Dreidimensionalität, bietet dynamischere, kampforientierte Spielmechaniken und eine epische, storygetriebene Kampagne. Die Geschichte folgt Darius, einem jungen Helden, der zusammen mit einem Freund eine Reise antritt, um den finsteren König Mordred aufzuhalten und den Frieden im Alten Reich wiederherzustellen. Im Verlauf der Kampagne erobert der Spieler sieben mächtige Königreiche, erweitert Siedlungen und führt Armeen zum Sieg in 20 herausfordernden Missionen.