Mucho antes de que conociera a Shrek, el luchador famoso, amante y forajido Gato con Botas, se convierte en un héroe cuando emprende una aventura junto a la inteligente y ruda Kitty Softpaws y el autor intelectual Humpty Dumpty para salvar a su pueblo.