在日本岐阜縣某座城市,生活著無憂無慮的小黑貓魯道魯夫(井上真央 配音)。原本優哉遊哉陪伴著小主人理惠的他,不小心鑽進了貨櫃車中,結果一路被帶到了東京。在這座完全陌生的大都會里,他邂逅了認識人類文字的流浪貓首領——虎斑貓易白易阿特那(鈴木亮平 配音)。
由於對自家的情況說不清道不明,所以易白易阿特那認為魯道魯夫很難回到故鄉了。失落的魯道魯夫被迫開始了流浪貓的生活。在此期間,他跟隨易白易阿特學習人類文字,從而掌握了許多珍貴的求生技巧。而從新交到的朋友布奇(八島智人 配音)那裡,他得知了能夠回到老家的辦法。可是