Efsanevi kahraman ve kanun kaçağı Çizmeli Kedi, İspanya'nın Del Mar kasabasında bir parti düzenlerken devi uyandırır, onu yener, ancak zamanı bozar. Hastanede uyanan kasaba doktoru Kissa'ya dokuz candan sekizini kaybettiğini ve kendisine emekli olmasının tavsiye edilmesi gerektiğini söyler. Kedi başlangıçta reddetse de o gecenin ilerleyen saatlerinde yerel bir barda kara başlı bir kurtla yaptığı düelloyu kaybeder ve evcil hayvan olarak yaşlı kedi kadın Mama Luna'nın evine kaçarak kahramanlık statüsüne son verir.

Yıllar önce Shrek ve Eşek ile tanışmadan önce, tatlı fakat kurnaz Çizmeli Kedi, kendisini bir suçlu olarak aklamak zorundadır. Ünlü suçlular Jack ve Jill'den sihirli fasulyeleri çalmaya çalışırken, kahraman eski dostu ama şimdi düşmanı Humpty Dumpty ile karşılaşır. Arkadaşlık ve ihanet anıları Puss'ın şüphelerini büyütür, ancak sonunda yumurtayı sihirli fasulyeleri alması için yardımcı olmayı kabul eder. İkisi birlikte fasulyeleri çalmayı planlar, devin kalesine ulaşmayı, altın kazıp Puss'ın adını temizlemeyi düşünürler. Bu tehlikeli macera boyunca, Puss, eski arkadaşı Humpty Dumpty ile olan ilişkisini gözden geçirir ve arkadaşlık ile ihanet arasındaki ince çizgiyi keşfeder.