Érase una vez un pobre molinero que tenía tres hijos.
Cuando el molinero murió, los dos primeros hijos tomaron todo con avidez y abandonaron la casa. Sólo dejaron el gato para el tercer hijo. El hijo estaba muy triste. Era el que más quería a su padre, lloró por él y dijo: «¡No tengo nada más que este gato! Me lo comeré y pronto moriré yo también». Al oír esto, el gato dijo: «¡Amo, por favor, dame una bolsa llena de zanahorias y grano y verás qué grandes maravillas puedo hacer! Por favor, dame también un abrigo y tus botas». El hijo del molinero le dio al gato todo lo que le pidió.
El Gato con Botas partió ahora hacia la selva. Puso una trampa con zanahorias y atrapó un conejo. El Gato con Botas también cazó un par de perdices con el grano que le había dado su amo. El Gato con Botas fue entonces a reunirse con el rey. Le presentó las perdices y el conejo al rey y le dijo: «¡Su Majestad! Son regalos de mi amo, el marqués de Carabás». El rey quedó muy satisfecho con los regalos.
De vuelta a casa, el Gato con Botas pasó por unos campos en los que había cosechadores trabajando al sol. Les ordenó: «¡Si alguien os pregunta de quién es este campo, debéis responder que es del marqués de Carabás! Si no aceptáis, haré que el ogro os coma a todos». Los trabajadores se asustaron del ogro y accedieron a hacerlo.
Cuando el Gato con Botas llegó a casa, le dijo a su amo: «¡Amo, pronto conocerás al rey! Haz lo que te digo. Ve al río cercano y báñate». El hombre hizo lo que su gato le dijo. Se quitó la ropa y se tiró al río. El Gato con Botas cogió inmediatamente toda la ropa y se escondió detrás de una roca cercana. Cuando pasó el carruaje del rey, el gato se acercó al rey y le dijo: «¡Su Majestad! ¡Mi amo se está ahogando! ¡Unos matones le han robado sus finas ropas y le han empujado a este río! Por favor, sálvelo». El rey, al oír esto, ordenó a sus sirvientes: «¡Salvad al marqués de Carabás y dadle las mejores ropas para que se las ponga!». Hicieron lo que les dijo. El gato y su amo estaban muy contentos. Cuando el carruaje pasó por los campos, el rey se detuvo y preguntó a los trabajadores: «¿A quién pertenecen estos campos?». Ellos respondieron: «¡Al marqués de Carabás, Majestad!». El rey se alegró mucho al oír esto.
El Gato con Botas, mientras tanto, corrió delante del carruaje del rey. Se dirigió al castillo cercano. Allí vivía un ogro feroz. El gato le dijo: ¡He oído hablar de tus poderosos poderes! He oído que puedes convertirte en lo que quieras». El ogro se rió y decidió mostrar al Gato con Botas todos sus poderes. Éste respondió: «¡Por supuesto!» y al instante se convirtió en un león. Luego, el ogro se convirtió en un mono y finalmente se convirtió en su verdadero ser. Ahora, el astuto gato desafió: «¡Estoy seguro de que no puedes convertirte en una de las criaturas más pequeñas del mundo! Nunca podrás convertirte en un ratón». El ogro se enfureció y dijo: «¡Mira esto!». Diciendo esto, se convirtió en un diminuto ratón. El Gato con Botas se abalanzó rápidamente sobre él y se lo comió!
Cuando el rey y el hijo del molinero llegaron al castillo, el gato dijo. «¡Bienvenido, Su Majestad! Este es el castillo del marqués de Carabás». Al oír esto, el rey se alegró mucho. Pidió al hijo del molinero que se casara con su hija más joven y encantadora. El hijo del molinero sabía que la hija del rey era muy hermosa y aceptó. Pronto se casaron y vivieron felices en el castillo.