O pequeno gato preto Rodolfo vivia na pequena cidade de Gifu com a sua amada e carinhosa dona Rie, que o adorava. De uma forma fortuita, Rodolfo 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 Rodolfo, 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 Rodolfo. Conseguirá o pequeno Rodolfo encontrar a sua adorada dona Rie? Assim começa a aventura destes gatos de rua que vivem tão perto dos humanos e que todos os dias fazem os maiores esforços para sobreviver.