Kater (Antonio Banderas) lebt sein Leben in vollen Zügen. Zumindest so lange, bis er dem Tod (Wagner Moura) begegnet, der ihn darauf aufmerksam macht, dass er bereits acht seiner neun Leben verschwendet hat.
Auf der Flucht vor dem Tod versteckt Kater sich im Haus der alten Katzendame Mama Luna (Da‘Vine Joy Randolph) und lernt dort Perrito (Harvey Guillén) kennen.
Als Goldlöckchen (Florence Pugh) und die drei Bären bei seinem Versteck vorbei kommen und von einer Karte zu einem Wunschstern reden, schmiedet Kater den Plan, den Wunschstern zu nutzen um seine verlorenen Leben wieder herzustellen.
Während des folgenden Abenteuers findet Kater nicht nur den Wunschstern, sondern auch sich selbst.