Little King's Story vereint Rollenspiel-, Simulations- und leichte Echtzeitstrategieelemente. Das Spiel dreht sich darum, die eigenen Fähigkeiten und die der Gefolgsleute zu verbessern, um Reichtum und Territorium zu gewinnen, was wiederum dem allgemeinen Wohlergehen der Untertanen und dem Status als König zugute kommt. Nachdem die Spieler ihre Krone gefunden haben und in ihre bescheidene Stadt zurückkehren, werden sie von ihren Beratern, insbesondere Howzer, bei Missionen in der unmittelbaren Umgebung der Stadt unterstützt. Mit jedem Erfolg sowie durch Aktivitäten wie Landwirtschaft und die Entwicklung natürlicher Ressourcen erwerben sie Reichtum in Form der Spielwährung "Bol". Sobald eine grundlegende Infrastruktur in der Stadt etabliert ist, wird ein Vorschlagskasten eingerichtet, über den Charaktere im Spiel Quest-Vorschläge machen können, die die der Berater ergänzen. Während Quests können die Spieler in der Rolle des jungen Königs Corobo mehrere Untertanen seines Königreichs kontrollieren, die ihm aufgrund seines königlichen Status folgen und dienen. Diese Untertanen haben verschiedene Berufe, die in spezifischen wie auch allgemeinen Quest-Szenarien nützlich sind und klug gewählt werden sollten. Zusätzliche Trainingseinrichtungen können gebaut werden, um bestehende Untertanen sowie solche, die dem Königreich hinzugefügt werden, wenn es gedeiht und schließlich in umliegende Gebiete expandieren muss, umzuschulen. Die Welt von Little King's Story ist weitläufig und auf vielen Ebenen angesiedelt. Obwohl jede Ebene mehrere mögliche Bosskämpfe enthält, erfordert der Fortschritt durch die Spielebenen immer die Niederlage eines substanziellen Bosses. Die Schlachten werden intensiver, wenn man sich aufmacht, die Ländereien um sein Königreich zu erobern, obwohl diese dank der leicht anpassbaren Schwierigkeitseinstellungen des Spiels nie zu überwältigend sind. Während dieser Feldzüge gegen benachbarte Königreiche wird man über die Gesundheit und das Glück der Untertanen zu Hause und das der Truppen über eine Informationsleiste oben links sowie einen über den Bildschirm laufenden Ticker informiert. Balanciere ihre Bedürfnisse mit den Bedürfnissen eines expandierenden Königreichs, und du könntest tatsächlich der beste König aller Zeiten werden.