El pequeño gato negro Rudolf vivía en la prefectura de Gifu con su cariñosa dueña Eri, a la que quería un montón. De forma fortuita termina metido entre los paquetes de un camión de transporte a larga distancia, y cuando quiere darse cuenta ha llegado a la gran ciudad, Tokio. Una vez llega allí se encontrará con Tengounmontón, un gato muy jefazo que es capaz de leer y entender lo que escriben los humanos. Tengounmontón explica a Rudolf, quien no conocía nada a excepción del vecindario en el que vivía, que no va a poder volver al pueblo del que vino. Así es como empezará la vida de Rudolf como gato callejero... ¿Conseguirá Rudolf volver algún día junto a su querida ama Eri?