Es war einmal ein armer Müller, der hatte drei Söhne.
Als der Müller starb, nahmen die ersten beiden Söhne gierig alles mit und verließen das Haus. Nur die Katze ließen sie für den dritten Sohn zurück. Der Sohn war sehr traurig. Er liebte seinen Vater am meisten und weinte um ihn und sagte: „Ich habe nichts außer dieser Katze! Ich werde ihn fressen und dann werde ich auch bald sterben!“ Als die Katze dies hörte, sagte sie: „Meister, bitte gib mir einen Sack voll Karotten und Getreide und sieh, was für große Wunder ich vollbringen kann! Bitte gib mir auch einen Mantel und deine Stiefel!“ Der Müllerssohn gab dem Kater alles, worum er bat.
Der gestiefelte Kater machte sich nun auf den Weg in den Dschungel. Er legte eine Falle mit Karotten aus und fing ein Kaninchen. Der gestiefelte Kater fing auch ein paar Rebhühner mit dem Getreide, das sein Herr ihm gegeben hatte. Dann ging der gestiefelte Kater zum König. Er präsentierte dem König die Rebhühner und das Kaninchen und sagte: „Eure Majestät! Das sind Geschenke von meinem Herrn, dem Marquis von Carabas!“ Der König freute sich sehr über die Geschenke.
Auf seinem Heimweg kam der gestiefelte Kater an einigen Feldern vorbei, auf denen die Erntearbeiter in der Sonne arbeiteten. Er befahl ihnen: „Wenn euch jemand fragt, wem dieses Feld gehört, müsst ihr antworten, dass es dem Marquis von Carabas gehört! Wenn ihr nicht zustimmt, werde ich den Unhold holen, der euch alle auffrisst!“ Die Arbeiter hatten Angst vor dem Unhold und willigten ein.
Als der gestiefelte Kater zu Hause ankam, sagte er zu seinem Herrn: „Herr, du wirst bald den König treffen! Tu, was ich sage. Geh zum nahen Fluss und nimm ein Bad!“ Der Mann tat, was sein Kater ihm sagte. Er zog seine Kleider aus und sprang in den Fluss. Der gestiefelte Kater nahm sofort alle Kleider an sich und versteckte sich hinter einem Felsen in der Nähe. Als die Kutsche des Königs vorbeifuhr, ging der Kater zum König und sagte: „Eure Majestät! Mein Herr ist am Ertrinken! Ein paar Strolche haben ihn seiner schönen Kleider beraubt und ihn in diesen Fluss gestoßen! Bitte rettet ihn!“ Als der König dies hörte, befahl er seinen Dienern: „Rettet den Marquis von Carabas und gebt ihm die schönsten Kleider zum Anziehen!“ Sie taten, was er ihnen sagte. Der Kater und sein Herr waren sehr glücklich. Als nun die Kutsche an den Feldern vorbeifuhr, hielt der König an und fragte die Arbeiter: „Wem gehören diese Felder?“ Sie antworteten: „Dem Marquis von Carabas, Eure Majestät!“ Der König war sehr erfreut, dies zu hören.
Der gestiefelte Kater rannte unterdessen vor der Kutsche des Königs her. Er ging zum nahe gelegenen Schloss. Dort lebte ein grausamer Unhold. Der Kater sagte zu ihm: „Ich habe von deinen mächtigen Kräften gehört! Ich habe gehört, dass du alles werden kannst, was du willst!“ Der Unhold lachte und beschloss, dem gestiefelten Kater alle seine Kräfte zu zeigen. Er antwortete: „Natürlich!“ und verwandelte sich sofort in einen Löwen. Dann verwandelte sich der Unhold in einen Affen und schließlich in sein wahres Ich. Nun forderte die kluge Katze: „Ich bin sicher, dass du dich nicht in eines der kleinsten Geschöpfe der Welt verwandeln kannst! Du kannst niemals eine Maus werden!“ Das Ungeheuer war wütend und sagte: „Pass mal auf!“ Mit diesen Worten verwandelte er sich in eine winzige Maus. Der gestiefelte Kater stürzte sich schnell auf ihn und fraß ihn auf!
Als der König und der Müllerssohn das Schloss erreichten, sagte die Katze. „Willkommen, Eure Majestät! Dies ist das Schloss des Marquis von Carabas!“ Als der König dies hörte, war er sehr erfreut. Er bat den Müllerssohn, seine jüngste und schönste Tochter zu heiraten. Der Müllerssohn wusste, dass die Tochter des Königs sehr schön war, und willigte ein. Bald waren sie verheiratet und lebten glücklich im Schloss.