故事描述，黑猫鲁道夫与最爱的主人理惠住在一起，某天它为了逃离鱼店老板的追打而意外跳上长途货车，不知不觉来到了大都会-东京。 它在那里邂逅了让所有猫都畏惧、看得懂人类文字的街猫老大可多乐。 找不到回家方向的鲁道夫，只能跟着深谙街头生存之道的可多乐，展开一段流浪猫的冒险生活…。究竟鲁道夫能不能回到理惠的怀抱呢？