Det var en gång en fattig mjölnare som hade tre söner.
När mjölnaren dog tog de två första sönerna girigt allt och lämnade huset. De lämnade bara kvar katten till den tredje sonen. Sonen blev mycket ledsen. Han älskade sin far mest och grät för honom och sade: ”Jag har inget annat än den här katten! Jag ska äta upp honom och snart ska jag också dö!” När katten hörde detta sade den: ”Mästare, ge mig en påse full av morötter och säd och se vilka stora underverk jag kan göra! Snälla, ge mig en kappa och dina stövlar också!” Mjölnarens son gav katten allt den bad om.
Den stövlade katten gav sig nu iväg till djungeln. Han lade ut en fälla med morötter i och fångade en kanin. Katten i Stövlar fångade också ett par rapphöns med den säd som hans herre hade gett honom. Katten i Stövlar gick sedan för att träffa kungen. Han presenterade rapphönsen och kaninen för kungen och sa: ”Ers Majestät! Detta är gåvor från min herre, markisen av Carabas!” Kungen var mycket nöjd med gåvorna.
På vägen hem passerade Katten i Stövlar förbi några fält där skördemaskiner arbetade i solen. Han befallde dem: ”Om någon frågar er vem det här fältet tillhör måste ni svara att det tillhör markisen av Carabas! Om ni inte håller med, ska jag få träsktrollet att äta upp er alla!” Arbetarna blev rädda för träsktrollet och gick med på det.
När den stövlade katten kom hem sa han till sin herre: ”Mästare, du ska snart träffa kungen! Gör som jag säger. Gå till floden i närheten och ta ett bad!” Mannen gjorde som katten sa till honom. Han tog av sig kläderna och hoppade i floden. Den stövlade katten tog genast alla kläderna och gömde sig bakom en sten i närheten. När kungens vagn kom förbi gick katten fram till kungen och sa: ”Ers Majestät! Min herre håller på att drunkna! Några skurkar rånade honom på hans fina kläder och knuffade ner honom i denna flod! Snälla, rädda honom!” När kungen hörde detta beordrade han sina tjänare: ”Rädda markisen av Carabas och ge honom de finaste kläderna att bära!” De gjorde som han sa. Katten och hans herre var mycket lyckliga. När nu vagnen gick förbi åkrarna stannade kungen och frågade arbetarna: ”Vem tillhör dessa åkrar?”. De svarade: ”Markisen av Carabas, Ers Majestät!” Kungen blev mycket glad när han hörde detta.
Den stövlade katten sprang under tiden före kungens vagn. Han gick till slottet i närheten. Där bodde ett grymt träsktroll. Katten sade till honom: Jag har hört talas om dina mäktiga krafter! Jag har hört att du kan bli vad du vill!” Trollet skrattade och bestämde sig för att visa den stövlade katten alla sina krafter. Han svarade: ”Naturligtvis!” och förvandlades genast till ett lejon. Sedan blev träsktrollet en apa och slutligen blev han sitt riktiga jag. Nu utmanade den kloka katten: ”Jag är säker på att du inte kan bli en av världens minsta varelser! Du kan aldrig bli en mus!” Träsktrollet blev rasande och sa: ”Titta här!” När han sa detta förvandlades han till en liten mus. Den stövlade katten hoppade snabbt på honom och åt upp honom!
När kungen och mjölnarens son kom fram till slottet sa katten. ”Välkommen, Ers Majestät! Detta är markisen av Carabas slott!” När kungen hörde detta blev han mycket nöjd. Han bad mjölnarens son att gifta sig med hans yngsta och vackraste dotter. Mjölnarens son visste att kungens dotter var mycket vacker och gick med på det. Snart var de gifta och levde lyckliga i slottet.