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