Muito antes de conhecer o ogro Shrek e sua turma, Gato de Botas vai viver 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 é botar as mãos na famosa gansa que bota ovos de ouro. Mas 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.
No final, eles conseguem os feijões mágicos e roubam a gansa que bota ovos de ouro, porém, Humpty Dumpty trai o Gato de Botas e fica com a gansa. Gato de Botas é preso, mas é salvo por Kitty Pata Mansa, e então, o Grande Terror, a mãe da gansa que bota ovos, uma gansa gigante ataca a cidade. Humpty Dumpty cai e morre, quebrando sua casca e mostrando que era um ovo de ouro. Tudo fica bem.
