故事描述，黑猫鲁道夫与最爱的主人理惠住在一起，某天牠为了逃离鱼店老板的追打而意外跳上长途货车，不知不觉来到了大都会-东京。 牠在那里邂逅了让所有猫都畏惧、看得懂人类文字的街猫老大可多乐。
 　　找不到回家方向的鲁道夫，只能跟着深谙街头生存之道的可多乐，展开一段流浪猫的冒险生活…。究竟鲁道夫能不能回到理惠的怀抱呢？可多乐又隐瞒了什么不为人知的秘密？邀请大家跟着这群流浪猫们，一同探寻这个危机四伏的人类世界，尽情畅游在温暖动人的萌猫国度吧！
◎幕后制作
 　　全球热卖超过100万册的齐藤洋原著畅销儿童小说《黑猫鲁道夫》，是日本最家喻户晓的流浪猫故事，终于要以CG动画形式萌翻大银幕！本片找来19年来持续执导《神奇宝贝》剧场版的汤山邦彦，以及制播热门3D动画影集《小精灵世界》的榊原干典联手执导。
 　　编剧由《妖怪手表》系列的剧本统筹加藤阳一担任。动画技术以现实生活中日本街道的流浪猫们为蓝本，每一根毛都栩栩如生。配音卡司也邀来井上真央、铃木亮平等人气演员加持，还有影视御用人气演唱组合「back number」打造主题曲《黑猫之歌》。