Nel quartiere di Jellicle arriva una nuova gatta: Victoria. Guidata dal mago Mr. Mistoffelees e dal leale Munkustrap, Victoria conosce i vari membri della sua nuova comunità: Jennyanydots, Rum Tum Tugger, Cassandra, Asparagus, e i due reietti Grizabella e Macavity, la prima scacciata per la sua vanità, il secondo malvagio prestigiatore intenzionato a rapire più gatti possibile. Tutta Jellicle partecipa alla festa in onore dell'anziana Old Deuteronomy, al termina della quale un gatto prescelto ascenderà al paradiso, l'Heaviside Layer. Durante le celebrazioni, però, Macavity rapisce Old Deuteronomy. Saranno Mistoffelees e la stessa Victoria, grazie alla quale Grizabella otterrà il perdono dei vecchi amici, a salvare la festa e Jellicle.