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.

Dakloos en onzichtbaar – het is voor de tweeling een constante strijd om te overleven. Terwijl ze dromen van een echt huis, komt er een onverwachte baan als koerier op hun pad. Maar wanneer de goederen verschijnen in de vorm van twee jonge meisjes, ontstaat er een breuk tussen broer en zus. De tweeling staat voor een allesbepalende keuze: hoever zijn ze bereid te gaan in hun zoektocht naar een betere toekomst?