Little King’s Story začíná příběhem mladého, plachého chlapce jménem Corobo, který má jen velmi málo přátel. Corobo zakopne během procházky v lese poblíž vesnice o záhadnou a mocnou korunu. Brzy zjistí, že koruna mu dává schopnost okouzlit jakoukoliv osobu a přimět ji, aby poslouchala jeho příkazy. Náhle se objevuje býk-rytíř Howzer, který Corobovi sděluje, že od této chvíle se stává králem vesnice a že nesmí brát svou zodpovědnost na lehkou váhu. Corobo se vrací do své ospalé vesnice už ne jako plachý malý chlapec, ale jako král. A v roli krále začíná svou snahu o změnu vesnice v honosné, fantastické království.