O gatinho Rudolfo cresceu com a dona na pequena cidade de Gifu, no Japão. Certo dia, acaba acidentalmente entre caixotes num camião de transporte de longa distância. Quando dá por si, está a centenas de quilómetros de casa, mesmo no centro da cidade de Tóquio. Sozinho e totalmente desprotegido, é acolhido por Tenhomuitos, o chefe dos gatos vadios. Apesar de simpatizar imediatamente com o seu novo amigo, fica espantado ao perceber que ele aterroriza a população felídea da zona. É então que Tenhomuitos lhe revela um segredo que pode significar algo importantíssimo para Rudolfo: consegue decifrar a escrita humana. Com esse conhecimento, talvez os dois consigam encontrar um modo de fazer o pequeno gatinho regressar para os braços da sua dona...