Kingdom: New Lands invite les joueurs à incarner un monarque courageux, explorant et gérant un vaste royaume. Accompagné d'un cheval fidèle, le roi affronte divers ennemis tout en naviguant dans des paysages traîtres. Tout au long de cette aventure, il doit gouverner efficacement son royaume, superviser les finances, équiper son armée et pourvoir aux besoins des moins fortunés. À chaque décision, les joueurs sont confrontés à des défis qui testent leurs compétences en leadership et en survie dans un monde 2D magnifiquement conçu.