Als der gestiefelte Kater feststellen muss, dass er acht seiner neun Leben bereits aufgebraucht hat, begibt er sich auf die Suche nach dem geheimnisvollen Wunschstern. Nur mit seiner Kraft kann er wieder all seine Leben zurückbekommen. Auf der langen Reise wird er von Kitty Samtpfote und seinem neuen Freund, dem kleinen Hund Perrito, unterstützt. Auf dem Weg in den sagenumwobenen schwarzen Wald, in dem der Wunschstern verborgen sein soll, erlebt das ungleiche Trio jede Menge Abenteuer.