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