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