El director de cinema Tachibana decideix fer un documental sobre la vida de Chiyoko Fujiwara, una coneguda i reverenciada actriu japonesa que es va retirar misteriosament de la professió ja fa diverses dècades. Tachibana troba una envellida Chiyoko a la seva residència, i allà li comença a explicar la seva història.
En Rudolf es perd del seu amo i arriba a Tokio dalt d’un camió. A la ciutat coneix un gat autoritari que és el cap d’una comunitat de gats rodamons. Rudolf comença una nova vida amb tota aquesta colla de felins.