Ahora en The Settlers: Heritage of Kings volveremos a la Edad Media para reconquistar un reino que se encuentra bajo el poder de un malvado tirano. Tendremos en total 20 misiones en las que cruzaremos escenarios muy bien ambientados y con un gran desarrollo técnico. Además, podremos usar la opción multijugador, por lo que la diversión incluso se multiplicará.
Pero el aspecto más importante de esta quinta parte de la saga es que por primera vez es en 3D y cuenta con animaciones más que interesantes. Para ello han utilizado la tecnología RenderWare de Criterion y el aspecto conseguido es de gran espectacularidad.
En total encontraremos más de 70 tipos diferentes de personajes que podremos utilizar a lo largo de todo el juego. Cada uno de ellos tiene sus propias características y lo podremos usar para tareas determinadas. Además a lo largo del juego podremos ir comprando elementos que incrementen las habilidades de nuestros guerreros, por lo que no siempre serán exactamente iguales.