Распространяются легенды о далеких островах, где тайны ждут своего открытия. Правителям понадобится вся сила их подданных, чтобы уплыть и основать новые королевства в этих новых землях. Kingdom: New Lands опирается на отмеченный наградами игровой процесс и тайну Kingdom, добавляя в игру, номинированную на IGF, множество нового контента, сохраняя при этом простоту и глубину, которые полюбились легионам монархов. Путешествуйте по новым землям и встречайте поток новых скакунов, торговцев и бродяг, которые называют эти острова своим домом, но будьте осторожны с новыми препятствиями, которые угрожают вашему прибытию - ведь не только жадные существа преграждают вам путь, но даже сама окружающая среда может победить вас. В игре Kingdom: New Lands вам предлагается разобраться в этом самостоятельно. Вы встретите предметы, неигровых персонажей и таинственные статуи, которые помогут вам, но вам придется выяснить, как именно они помогут вам в строительстве и защите вашего королевства.