In questo spin-off della serie di Shrek, incontriamo Puss In Boots prima che incontri Shrek, Donkey e Fiona. Un gatto fuorilegge (Puss), il suo amico d'infanzia di uovo (Humpty Dumpty) e una seducente gatta ladra (Kitty Softpaw) partono alla ricerca delle uova della leggendaria Golden Goose per pulire il suo nome, ristabilire il suo onore perduto e riconquistare la fiducia di sua madre e della sua città natale.