Antes de conhecer Shrek e sua turma, Gato de Botas vive uma grande aventura ao lado de Humpty Dumpty e Kitty Pata Mansa. Dispostos a roubar os feijões mágicos do casal fora da lei Jack e Jill, o trio quer mesmo é conseguir a famosa gansa que bota ovos de ouro. Porém, algumas coisas não estavam nos planos, e Gato vai descobrir, meio atrasado, que tem um grande problema pela frente para conseguir limpar o que ficou para trás: a sua honra.
O Gato de Botas é o nome do gato que é personagem central em diversos contos e filmes. Em Portugal, ele é conhecido como "O Gato das Botas", enquanto no Brasil é "Gato de Botas". O personagem é uma figura popular da franquia Shrek, e também aparece em filmes e séries de animação próprias.