在日本岐阜县某座城市，生活着无忧无虑的小黑猫鲁道鲁夫（井上真央 配音）。原本优哉游哉陪伴着小主人理惠的他，不小心钻进了货柜车中，结果一路被带到了东京。在这座完全陌生的大都会里，他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那（铃木亮平 配音）。由于对自家的情况说不清道不明，所以易白易阿特那认为鲁道鲁夫很难回到故乡了…