Der var engang en fattig møller, som havde tre sønner.
Da mølleren døde, tog de to første sønner grådigt alt og forlod huset. De efterlod kun katten til den tredje søn. Sønnen blev meget ked af det. Han elskede sin far mest og græd over ham og sagde: “Jeg har intet andet end denne kat! Jeg vil spise den, og så vil jeg snart også dø!” Da katten hørte dette, sagde den: “Herre, giv mig en pose fuld af gulerødder og korn og se, hvilke store undere jeg kan udrette! Vær sød at give mig en frakke og dine støvler også!” Møllersønnen gav katten alt det, den bad om.
Den Støvlede Kat tog nu af sted mod junglen. Han lagde en fælde med gulerødder i og fangede en kanin. Katten i Støvler fangede også et par agerhøns med det korn, som hans herre havde givet ham. Så gik Kat i Støvler hen for at møde kongen. Han præsenterede agerhønsene og kaninen for kongen og sagde: “Deres Majestæt! Dette er gaver fra min herre, markisen af Carabas!” Kongen var meget glad for gaverne.
På vej hjem kom Katten i Støvler forbi nogle marker, hvor høstarbejdere arbejdede i solen. Han befalede dem: “Hvis nogen spørger jer, hvem denne mark tilhører, skal I svare, at den tilhører markis af Carabas! Hvis I ikke er enige, får jeg trolden til at æde jer alle sammen op!” Arbejderne blev bange for trolden og indvilligede i at gøre det.
Da den Støvlede Kat kom hjem, sagde han til sin herre: “Herre, du skal snart møde kongen! Gør som jeg siger. Gå hen til floden i nærheden og tag et bad!” Manden gjorde, som hans kat bad ham om. Han tog sit tøj af og hoppede i floden. Den Støvlede Kat tog straks alt tøjet og gemte sig bag en sten i nærheden. Da kongens vogn kom forbi, gik katten hen til kongen og sagde: “Deres Majestæt! Min herre er ved at drukne! Nogle bøller frarøvede ham sit fine tøj og skubbede ham ned i denne flod! Vær sød at redde ham!” Da kongen hørte dette, befalede han sine tjenere: “Red markis af Carabas og giv ham de fineste klæder at gå i!” De gjorde, som han bad dem om. Katten og hans herre var meget glade. Da vognen nu kørte forbi markerne, standsede kongen op og spurgte arbejderne: “Hvem tilhører disse marker?” De svarede: “Markisen af Carabas, Deres Majestæt!” Kongen var meget glad for at høre dette.
Derimod løb den Støvlede Kat i mellemtiden foran kongens vogn. Han gik hen til slottet i nærheden. Der boede en glubsk trold. Katten sagde til ham: “Jeg har hørt om dine mægtige kræfter! Jeg har hørt, at du kan blive alt, hvad du vil!” Trolden grinede og besluttede sig for at vise den Støvlede Kat alle sine evner. Han svarede: “Selvfølgelig!” og blev straks forvandlet til en løve. Derefter blev trolden til en abe og til sidst blev han sit rigtige jeg. Nu udfordrede den kloge kat: “Jeg er sikker på, at du ikke kan blive et af de mindste væsener i verden! Du kan aldrig blive en mus!” Trolden blev rasende og sagde: “Se her!” Da han sagde dette, forvandlede han sig til en lille mus. Den Støvlede Kat kastede sig hurtigt over ham og åd ham op!
Da kongen og møllersønnen nåede frem til slottet, sagde katten. “Velkommen, Deres Majestæt! Dette er markis af Carabas’ slot!” Da kongen hørte dette, blev han meget glad. Han bad møllersønnen om at gifte sig med sin yngste og dejligste datter. Møllersønnen vidste, at kongens datter var meget smuk, og han indvilligede. Snart blev de gift og levede lykkeligt til deres dages ende på slottet.