Muito antes de conhecer o ogro Shrek e sua turma, o Gato de Botas (Antonio Banderas) vai viver uma grande aventura ao lado de Humpty Dumpty (Zach Galifianakis) e Kitty Pata Mansa (Salma Hayek). Dipostos a roubar os feijões mágicos do casal fora da lei Jack (Billy Bob Thornton) e Jill (Amy Sedaris), o trio quer mesmo é botar as mãos na famosa gansa que bota ovos de ouro. Mas algumas coisas não estavam nos planos e Gato de Botas vai descobrir, meio atrasado, que tem um grande problema pela frente para conseguir limpar o que ficou para trás: a sua honra. A trama, que antecede o primeiro Shrek, mostrará o Gato de Botas em um plano de assalto ao lado de Humpty Dumpty (Zach Galifianakis) e Kitty (Salma Hayek) para roubar a famosa gansa das fábulas que bota ovos de ouro. Dumpty é o personagem oval do folclore das histórias infantis anglo-saxãs, presente em inúmeras obras de ficção, incluindo Alice no País das Maravilhas.