A Verdadeira História do Gato de Botas é uma adaptação jamais contada do livro de Charles Perraultt onde um jovem herda um gato estranho que fala e usa botas com poderes mágicos. Através de seus truques e dicas, o gato ajudará seu jovem amo a conquistar a princesa. Outros personagens também querem casar com a princesa e faráo qualquer coisa para impedir o casamento…