Après avoir perdu huit de ses neuf vies, le Chat potté réalise qu'il ne lui en reste plus qu'une. Accompagné de Kitty Pattes de velours, il part à la recherche du seul élément lui permettant de les récupérer, l'"Etoile à voeu". Les anciens partenaires débutent leur mission, suivis par Perrito, un chien errant...