No meio do caminho, conhece Kitty Pata-Mansa (Salma Hayek), outra gata fora-da-lei com o mesmo objetivo, que acaba levando-o ao seu chefe, o misterioso ovo Humpty Dumpty (Zach Galifianakis, de “Se beber, não case!”).
O que conta a história O Gato de Botas?
O conto narra a história de um caçula de três irmãos que recebe como herança de seu pai um gato de estimação. Depois de ganhar um par de botas, o gato consegue convencer um rei muito poderoso de que pertence a um fidalgo chamado Marquês de Carabás, e consegue ao seu dono a mão da princesa em casamento.