Mucho, mucho antes antes de conocer a Shrek, el hilarante, gallardo, aguerrido, rudo y valiente Gato con botas (Antonio Banderas) emprendió un viaje aliándose con el ingenioso Humpty Dumpty (Zach Galifianakis) y con la avispada Kitty Softpaws (Salma Hayek) para robar el famoso ganso de los huevos de oro, internándose en una peligrosa aventura que requiere nueve vidas y el mejor de los manejos posibles con la espada. Nuestro héroe tendrá muchos enemigos, pero su astucia y su poder gatuno, le servirán para salir airoso de todos los lances que se le pongan por delante.