O conto narra a história do filho mais novo de um moleiro, cuja única herança é um Gato. Desesperado com sua pobreza, o jovem é surpreendido quando o Gato pede um saco e um par de botas, prometendo fazer a sua fortuna. O Gato, então, começa a caçar e a apresentar a caça ao Rei como presentes de seu suposto amo, o "Marquês de Carabás". A astúcia do Gato atinge o auge quando ele obriga camponeses a declarar que as terras pertencem ao Marquês e, em seguida, faz com que seu amo tome banho no rio no momento em que a carruagem real passa. O Gato simula um roubo, conseguindo que o Rei vista seu amo com roupas ricas. O Rei, impressionado com a suposta riqueza do Marquês (especialmente após o Gato engolir um Ogre transformado em rato e tomar posse do seu vasto castelo), oferece a mão de sua filha, a Princesa, em casamento. Assim, o jovem moleiro torna-se um príncipe, e o Gato de Botas transforma-se num grande senhor, vivendo ambos na opulência.