Kingdom: New Lands lädt die Spieler ein, in die Rolle eines mutigen Monarchen zu schlüpfen, der ein weites Reich erkundet und verwaltet. Begleitet von einem treuen Pferd steht der König verschiedenen Feinden gegenüber, während er durch gefährliche Landschaften navigiert. In diesem Abenteuer muss er sein Königreich effektiv regieren, die Finanzen überwachen, seine Armee ausrüsten und für die weniger Glücklichen sorgen. Mit jeder Entscheidung stehen die Spieler vor Herausforderungen, die ihre Führungs- und Überlebensfähigkeiten in einer liebevoll gestalteten 2D-Welt auf die Probe stellen.