Little King's Story draait rond een arme jongen genaamd Corobo Bread die een kroon ontdekt die van hem een koning maakt. Nu moet je simpelweg jouw koninkrijk doen groeien door je onderdanen allerlei jobs toe te kennen zoals het bouwen van nieuwe gebouwen. De taken die je kunt uitvoeren, hangen af van het aantal inwoners dat je hebt. Naarmate je land groeit, kun je ook meer gebouwen plaatsen. Naast het uitbreiden van je rijk moet je ook vijanden verslaan, zoals andere koninkrijken en draken.