Kingdom: New Lands convida os jogadores a assumirem o papel de um monarca corajoso, explorando e gerenciando um vasto reino. Acompanhado por um cavalo leal, o rei enfrenta diversos inimigos enquanto navega por paisagens traiçoeiras. Ao longo dessa aventura, ele deve governar efetivamente seu reino, supervisionar as finanças, equipar seu exército e prover para os menos afortunados. A cada decisão, os jogadores enfrentam desafios que testam suas habilidades de liderança e sobrevivência em um mundo 2D magníficamente elaborado.