在日本岐阜县的一座城市里,住着一只无忧无虑的小黑猫鲁道夫(井上茂配音)。原本陪着小少爷理惠的鱼仔鱼仔不小心上了货柜车,被一路带到了东京。在这个完全陌生的大都市,他遇到了懂人类语言的流浪猫领袖——虎斑猫伊白伊阿特娜(铃木良平配音)。因为无法说出自己的真实情况,一白一阿特纳觉得鲁道夫很难回老家。迷路的鲁道夫被迫开始流浪猫的生活。在此期间,他跟随一白一学习了人字,掌握了许多宝贵的生存技能。从他的新朋友布奇(由屋岛人配音)那里,他学会了如何回到家乡。但在旅行的第一天,一白一阿特在与斗牛犬戴比尔(古田新太配音)的搏斗中受了重伤……