En esta entrega derivada de la serie Shrek, conocemos a Puss In Boots antes de que conozca a Shrek, a Donkey y a Fiona. Un gato proscrito (Puss), su amigo huevo de la infancia (Humpty Dumpty) y una gata ladrona seductora (Kitty Softpaw) se embarcan en la búsqueda de los huevos de la célebre Goose dorada para limpiar su nombre, restaurar su honor perdido y recuperar la confianza de su madre y de su pueblo.