Parceiro de Shrek, o Gato de Botas agora é protagonista do próprio filme. A divertida animação mostra toda sua história antes de conhecer o ogro, Fiona e Burro.

O felino é deixado filhote em um orfanato, onde faz amizade com o estranho Humpty Dumpty. Eles sonham em encontrar misterioso feijão mágico que irá levá-los até um enorme castelo além das nuvens. O objetivo dos companheiros é pegar os ovos de ouro do lendário ganso que mora no local.

Mas eles acabam brigando e partem por caminhos diferentes. Anos mais tarde, Gato se encontra inesperadamente com Humpty e, com a ajuda da ladra Kitty Patas Macias, iniciam ousado plano para roubar o famoso feijão que foi encontrado.

Com clima de aventura e o charme de sempre do herói latino (inclusive com o olhar de dó famoso em Shrek) empolga ao deixar as ações ainda mais emocionantes na versão em 3D