De nieuwe sprookjesmusical gaat over hoe de gelaarsde kat bij een arme molenaarszoon terecht kwam. "De twee raken bevriend en de kat belooft de molenaarszoon alles wat hij zich maar kan wensen. Het enige wat de kat daarvoor wil hebben, zijn mooie kleren en leren laarzen. Wat zou De Gelaarsde Kat van plan zijn? Zal hij zijn belofte nakomen? Of krijgt dit verhaal een ander staartje?", zo omschrijft Efteling Theaterproducties het verhaal.
Duizend kattenOp een later moment start de zoektocht naar bijna duizend katten; kinderen verkleed als kat die een eenmalige rol in een van de voorstellingen krijgen.