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