Φέτος τα Χριστούγεννα, το αγαπημένο, σκληροτράχηλο αιλουροειδές που λατρεύει το γάλα και αψηφά τον φόβο, επιστρέφει.
Ο Γάτος έχει κάψει τις οκτώ από τις εννέα ζωές του, αν και στην πορεία έχασε το μέτρημα. Η ανάγκη του να ανακτήσει αυτές τις ζωές θα στείλει τον Παπουτσωμένο Γάτο στην πιο μεγάλη του αναζήτηση. Ξεκινάει ένα επικό ταξίδι στο Μαύρο Δάσος για να βρει το μυθικό Αστέρι των Ευχών και να επαναφέρει τις χαμένες του ζωές. Αλλά με μόνο μία ζωή να του έχει απομείνει, ο Γάτος θα πρέπει να ταπεινωθεί και να ζητήσει βοήθεια από την πρώην σύντροφο και θανάσιμη εχθρό του, την Κίτι Ελαφροπατούσα!
