Rudolf, een zwarte zwerfkat, wordt plotseling gescheiden van zijn geliefde meester. Hij wordt onverwachts wakker in een vrachtwagen die hem naar metropool Tokio brengt. Daar ontmoet hij Ippai-attena, een grote baas kat die door iedereen in de stad wordt gevreesd. Rudolf kan niet naar huis terugkeren en begint een leven als zwerver met Ippai-attena, maar Ippai-attena is niet alles wat hij lijkt te zijn.