Mucho antes de que conociera a Shrek, El Gato con Botas se convierte en héroe al emprender una aventura junto a la dura Kitty Zarpassuaves y el astuto Humpty Dumpty para salvar a su pueblo. Pero las cosas se complican por el camino, debido a los infames forajidos Jack y Jill, que harán cualquier cosa para que Gato y su banda no lo consigan su objetivo.