The Settlers: Heritage of Kings will take players to a medieval setting, where they will have to re-conquer their kingdom which fell under domination of an Evil Tyran after the death of their father, the King.