Rudolf, un gatto randagio nero, viene improvvisamente separato dal suo amato maestro. Si sveglia inaspettatamente su un camion a lunga percorrenza che lo porta nella metropoli di Tokyo. Lì, incontra Ippai-attena, un grande capo gatto temuto da tutti in città. Incapace di tornare a casa, Rudolf inizia una vita da randagio con Ippai-attena, ma Ippai-attena non è tutto ciò che sembra essere