Het verhaal speelt zich af op een vuilnishoop en gaat over een avond uit het leven van de katten daar. De katten stellen zich voor aan het publiek en leggen uit dat ze de Jellicle Cats zijn, een soort magische stam van pratende katten. Als laatste komt Old Deuteronomy tevoorschijn. Hij is de oude, wijze leider van de groep.