Le Chat potté découvre que sa passion pour l'aventure et son mépris du danger lui ont coûté cher : il a épuisé huit de ses neuf vies sans s'en rendre compte. Afin de se remettre sur pied, notre héros poilu 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 magique, la seule chose qui puisse lui rendre ses vies perdues.