I gatti della tribù Jellicle si sono dati appuntamento al chiaro di luna per la festa annuale in cui si deciderà chi di loro passerà nel "Dolce Aldilà" (Heavyside Layer) per rinascere a nuova vita. Tra loro c'è anche Grisabella, un tempo gatta affascinante, ora malconcia ed evitata da tutti. Proprio lei sarà la protagonista della caccia al malvagio Macavity ed al ritrovamento del loro leader Deuteronomio.