Neste spin-off da série Shrek, conhecemos Puss In Boots antes de ele conhecer Shrek, Burro e Fiona. Um gato fora-da-lei (Puss), seu amigo de infância ovo (Humpty Dumpty) e uma gatinha ladra sedutora (Kitty Softpaw) partem em busca dos ovos da lendária Golden Goose para limpar o seu nome, restaurar a sua honra perdida e reconquistar a confiança de sua mãe e de sua cidade natal.