Little King's Story rozpoczyna się historią młodego, nieśmiałego chłopca o imieniu Corobo, który ma bardzo niewielu przyjaciół. Podczas spaceru po lesie w pobliżu swojej wioski Corobo natrafia na tajemniczą i potężną koronę. Wkrótce odkrywa, że korona daje mu możliwość oczarowania każdej osoby do posłuszeństwa jego rozkazom. Nagle, Howzer rycerz byk pojawia się i mówi Corob, że jest teraz królem wsi i że nie musi brać jego odpowiedzialność lekko. Corobo wraca do swojej sennej wioski już nie jako nieśmiały chłopiec, ale jako król. I w swojej roli jako król, zaczyna swoją misję, aby przekształcić wioskę w chwalebne, fantastyczne królestwo.