I dette spin-offet av Shrek-serien møter vi Puss In Boots før han møter Shrek, Donkey og Fiona. En utroisk katt (Puss), hans barndoms-eggvenn (Humpty Dumpty) og en forførende stjeleskatt (Kitty Softpaw) legger ut på leting etter eggene til den legendariske Golden Goose for å rense navnet sitt, gjenopprette den tapte æren og gjenvinne mors og hjembyens tillit.