Rudolf és un gatet negre que viu feliç en Gifu com a mascota d'una nena i que veu truncada la seva afable existència quan accidentalment surt de la seva casa i acaba en un camió que el porta fins al bulliciós Tòquio. Allí, és salvat de morir aixafat sota un camió per un gat aparentment anomenat Tengounmontón, que governa a la resta de gats del veïnat amb autoritat i li pren sota la seva tutela. Al costat del seu salvador, Rudolf comença a aprendre a valer-se per si mateix i els beneficis d'aprendre l'escriptura humana per a aconseguir menjar i poder llegir els cartells de l'autopista que li portin de tornada a la seva llar. Però abans haurà de bregar amb molts altres perills, com el del buldog anomenat Diable que atemoreix a tots els gats del barri.