Rudolf, un piccolo gatto nero, vive con la sua amata padrona a Gizu, cittadina del Giappone. Un giorno, seguendo la ragazza, esce di casa e inaspettatamente salta su un camion diretto a Tokyo. Si risveglia durante il viaggio quando è già troppo lontano da casa. Nella capitale allora incontra Tigre, un grande gatto-capo temuto da tutti in città, che prende Rudolf sotto la sua ala protettrice. Ma Tigre non è come appare e la vita randagia non è poi così male.