Le Chat Potté découvre que sa passion pour l'aventure et son mépris du danger ont fini par lui coûter cher : il a épuisé huit de ses neuf vies, et en a perdu le compte au passage. Afin de retomber sur ses pattes, notre héros velu se lance littéralement dans la quête de sa vie. Il s'embarque dans une aventure épique aux confins de la Forêt Sombre afin de dénicher la mythique Etoile à vœu, seule susceptible de lui rendre ses vies perdues. Mais, quand il ne vous en reste qu'une, il faut savoir faire profil bas, se montrer prudent et demander de l'aide. C'est ainsi qu'il se tourne vers son ancienne partenaire et meilleure ennemie de toujours : l'ensorcelante Kitty Pattes De Velours. Le Chat Potté et la belle Kitty vont être aidés dans leur quête, à leur corps défendant, par Perro, un corniaud errant et galleux à la langue bien pendue et d'une inaltérable bonne humeur.