Le plus célèbre des matous, 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 Noire afin de dénicher la mythique Étoile à voeu, 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.