在日本岐阜县的一个城市里，住着一只无忧无虑的小黑猫鲁道夫(井上真央配音)。本来，他是无忧无虑的，有少爷李惠陪着，但他不小心上了货柜车，被一路带到东京。在这个完全陌生的大都市，他遇到了懂人性的流浪猫首领——虎斑猫白一·伊·阿特娜(铃木亮平配音)。由于无法解释清楚自己的处境，白一·伊·阿特纳认为鲁道夫很难回到自己的家乡。迷路的鲁道夫被迫开始了流浪猫的生活。在此期间，他跟随易学研究人物性格，从而掌握了许多宝贵的生存技能。从他的新朋友布奇(八岛智人配音)那里，他学会了如何回到自己的家乡。然而，在出发的第一天，白一·伊·阿特在与斗牛犬德比尔(古田新太配音)的打斗中受了重伤。