Na długo zanim widzowie mieli okazję poznać Shreka, owiany złą sławą, wyjęty spod prawa zawadiaka i łamacz niewieścich serc Kot w Butach (Antonio Banderas) dzięki odwadze i sprytowi zyskał sobie miano bohatera. Działając w drużynie z błyskotliwą Kitty (Salma Hayek) i bystrym "jajkiem" - mózgiem operacji Humptym Dumptym (Zach Galifianakis) Kot staje na czele drużyny, której celem jest walka o ocalenie miasta. Na ich drodze piętrzą się przeszkody, a jedną z nich jest duet nie przebierających w środkach zbirów - Jaś i Jadzia (Billy Bob Thornton i Amy Sedaris). Tych dwoje nie spocznie dopóki nie uda im się pokrzyżować szyków Kota i jego drużyny. Na ekranach czeka nas prawdziwa historia słynnego Kota, mitu o walecznym zwierzaku, no i naturalnie legendy nieodłącznej pary butów.