O pequeno gato preto Rudolfo vivia em Gifu com a sua amada e carinhosa dona Rie, que o adorava. De uma forma fortuita, Rudolfo acaba metido entre caixotes num camião de transporte de larga distância e, quando dá por si, está na grande e movimentada cidade de Tóquio. Ali chegado, encontra TenhoMuitos, um gato dominante que é capaz de ler e entender o que os humanos escrevem. TenhoMuitos explica a Rudolfo, que não conhecia nada à exceção do bairro onde vivia, que muito dificilmente irá conseguir voltar a casa onde vivia com Rie. E é assim que a vida de gato vadio começa para o pequeno Rudolfo.