Byl jednou jeden chudý mlynář, který měl tři syny.
Když mlynář zemřel, první dva synové si všechno chamtivě vzali a odešli z domu. Třetímu synovi nechali jen kočku. Ten syn byl velmi smutný. Nejvíce miloval svého otce, plakal pro něj a říkal: „Nemám nic než tuhle kočku! Sním ho a pak brzy zemřu i já!“ A tak si ho vzal k sobě. Když to kocour uslyšel, řekl: „Pane, dejte mi prosím pytel plný mrkve a zrní a uvidíte, jaké velké divy dokážu! Prosím, dejte mi také kožich a své boty!“ Mlynářův syn dal kocourovi vše, o co si řekl.
Kocour v botách se nyní vydal do džungle. Nastražil past s mrkví a chytil do ní králíka. Kocour v botách také chytil několik koroptví za zrní, které mu dal jeho pán. Kocour v botách se pak vydal za králem. Představil králi koroptve a králíka a řekl: „Vaše Veličenstvo! To jsou dary od mého pána, markýze z Karabasu!“ Král měl z darů velkou radost.
Na zpáteční cestě domů Kocour v botách procházel kolem polí, kde na slunci pracovali kombajnéři. Přikázal jim: „Kdyby se vás někdo zeptal, komu patří toto pole, musíte odpovědět, že markýzi z Karabasu! Pokud nebudete souhlasit, přiměju zlobra, aby vás všechny sežral!“ Dělníci se zlobra zalekli a souhlasili.
Když Kocour v botách dorazil domů, řekl svému pánovi: „Pane, brzy se setkáte s králem! Udělej, co ti říkám. Jděte k nedaleké řece a vykoupejte se!“ Muž udělal, co mu kocour řekl. Svlékl se a skočil do řeky. Kocour v botách okamžitě vzal všechny šaty a schoval se za nedalekou skálu. Když kolem projížděl králův kočár, kocour přistoupil ke králi a řekl: „Vaše Veličenstvo! Můj pán se topí! Nějací lumpové ho okradli o jeho krásné šaty a strčili ho do téhle řeky! Prosím, zachraňte ho!“ Když to král uslyšel, přikázal svým služebníkům: „Zachraňte markýze z Karabasu a dejte mu ty nejkrásnější šaty, které si může obléci!“ Udělali, co jim přikázal. Kocour i jeho pán byli velmi šťastní. Když nyní kočár projížděl kolem polí, král se zastavil a zeptal se dělníků: „Komu patří tato pole?“ Dělníci mu odpověděli: „Nevím.“ Odpověděli: „Markýzi z Karabasu, Vaše Veličenstvo!“ Král to velmi rád slyšel.
Kocour v botách mezitím běžel před královským kočárem. Vydal se k nedalekému hradu. Tam žil divoký zlobr. Kocour mu řekl: „Slyšel jsem o tvé mocné síle! Slyšel jsem, že se můžeš stát čímkoli, čím jen budeš chtít!“ Zlobr se zasmál a rozhodl se, že Kocourovi v botách ukáže všechny své schopnosti. Kocour odpověděl: „Samozřejmě!“ a okamžitě se proměnil ve lva. Pak se zlobr proměnil v opici a nakonec se stal svým pravým já. Nyní ho chytrý kocour vyzval: „Jsem si jistý, že se nemůžeš stát jedním z nejmenších tvorů na světě! Nikdy se nemůžeš stát myší!“ Zlobr se rozzuřil a řekl: „Dívej se na to!“ Zlobr se rozzuřil. Řekl to a proměnil se v malou myš. Kocour v botách se na něj rychle vrhl a sežral ho!“
Když král a mlynářův syn dorazili na hrad, kocour řekl. „Vítejte, Vaše Veličenstvo! Tohle je hrad markýze z Karabasu!“ Když to král uslyšel, byl velmi potěšen. Požádal mlynářova syna, aby si vzal jeho nejmladší a nejkrásnější dceru. Mlynářův syn věděl, že králova dcera je velmi krásná, a souhlasil. Brzy se vzali a žili šťastně až do smrti na hradě.