В центре повествования оказывается маленький кот, всецело наслаждающийся собственной жизнью. Он был единственным питомцем любимой хозяйки, вместе с которой проживал в уютном районе. Но однажды с беззаботным зверьком произошла беда – он случайно попал на борт грузовика, направлявшемся в сердце японской столицы. Рудольф впервые оказался так далеко от своего дома, поэтому был сильно напуган. На помощь перепуганному созданию пришел бродячий Готтаглот, обладавший удивительной способностью пони человеческую речь.
Животные очень скоро становятся настоящими друзьями. Новый приятель начинает обучать Руди уличному существованию, рассказывая о том, где добыть себе пропитание и каких существ необходимо опасаться, чтобы не превратиться в пищу самому. Но центральный персонаж не оставляет надежду вернуться в родную Гифу, где его дожидается скорбящая девушка, воспитывавшая его с раннего детства. Однако путь на другой конец Токио весьма далек, и насыщен колоссальным количеством опасностей, преодолеть которые бывший домашний любимец еще не в состоянии. Помимо всего прочего, за товарищами объявляет охоту озлобленный пес, которого они ненароком обидели.