绝地武士战胜西斯学徒后十年,银河共和国再次面临威胁,前绝地武士杜库伯爵鼓动数千星系与共和国决裂,并筹建大批机器人军队为政变做准备。纳布星的阿米达拉结束女王任期后以议员身份抵达考路斯坎星,决意为组建共和军队投出关键一票。欧比-旺·肯诺比携长大了的阿纳金奉命保护阿米达拉的安全。在阿纳金护送阿米达拉返回纳布星避难的途中,二人情愫暗生,决定共同前往塔图因星寻找阿纳金之母。与此同时,欧比-旺追查刺客行迹一路深入吉诺西斯星,发现了杜库伯爵的阴谋,自己却深陷囹圄,危在旦夕……。在日本岐阜县某座城市,生活着无忧无虑的小黑猫鲁道鲁夫(井上真央 配音)。原本优哉游哉陪伴着小主人理惠的他,不小心钻进了货柜车中,结果一路被带到了东京。在这座完全陌生的大都会里,他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那(铃木亮平 配音)。
由于对自家的情况说不清道不明,所以易白易阿特那认为鲁道鲁夫很难回到故乡了。失落的鲁道鲁夫被迫开始了流浪猫的生活。在此期间,他跟随易白易阿特学习人类文字,从而掌握了许多珍贵的求生技巧。而从新交到的朋友布奇(八岛智人 配音)那里,他得知了能够回到老家的办法。可是就在启程的第一天,易白易阿特在和牛头犬德比尔(古田新太 配音)的争斗中身负重伤……。