De schrijvers van Puss In Boots hoeven niet vaak op dit trucje terug te grijpen. Slechts een enkele keer gooit Puss zijn verborgen schattigheid in de strijd. Bovendien is er weinig van de vier Shrek-films te bespeuren. De groene Ogre en zijn vrouw zijn net als de hyperactieve ezel en andere bijfiguren in geen velden of wegen te bekennen. Het is de makers te prijzen dat ze zoveel vertrouwen hebben gehad in de kat met de laarzenfetisj dat ze hem zijn eigen verhaal durven laten dragen. We krijgen een hoop te zien van zijn achtergrond, maar het is geen taaie karakterstudie geworden. Het verhaal is een zootje en het is op zijn zachtst gezegd vreemd dat deze prequel zich in een compleet andere tijd en omgeving afspeelt dan de vier Shreks. De oogstrelende animaties en rake grappen maken een boel goed.

Puss groeit op als weeskitten. Achtergelaten in het dorpje San Ricardo wordt hij liefdevol opgevangen door het hoofd van het lokale weeshuis, Imelda. Daar raakt de jonge kat bevriend met de eigenwijze Humpty Dumpty, een eigengereid ei met wie hij een innige vriendschap opbouwt. Het loopt echter compleet mis tussen de twee. Jaren later is Puss uitgegroeid tot een ware volksheld waar Zorro nog wat van kan opsteken. Nadat hij zijn mysterieuze tegenstander Kitty Softpaws heeft ontmaskerd komt hij oog in oog te staan met zijn voormalige vriend Humpty Dumpty. De twee leggen het bij en het drietal besluit een jeugddroom na te jagen: het inpikken van de magische bonen die hen gigantische rijkdom zullen schenken, maar die in handen zijn van het gangsterechtpaar Jack en Jill.