Little King's Story begins with the story of a young boy named Corobo.

Shy and without many friends, Corobo stumbles upon a mysterious and powerful crown whilst walking in the forest near his village. He soon discovers that the crown grants him the ability to charm any person and make them follow his orders. Suddenly, Howzer, the bull-knight appears informing Corobo that he is now King of the village and that he must not take this responsibility lightly. Returning to his sleepy village as a King instead of a shy little boy, Corobo begins a quest to turn his small hamlet into a noble, fantastic kingdom.