1989年,在“天鹅绒革命”的风口浪尖上,玛丽和她的丈夫维克多流亡多年后回到捷克斯洛伐克,突如其来的一场车祸后,玛丽从昏迷中醒来,却发现没有丈夫维克多的踪迹。。Maia和她十几岁的女儿Alex住在蒙特利尔。在平安夜,Maia收到了一个盒子,里面装着她离开黎巴嫩时托付给好友的日记、磁带和照片。她拒绝打开这个潘多拉的盒子,但因暴风雪被困在家中的亚历克斯却抵挡不住诱惑,偷偷地翻看了母亲记忆的盒子,了解到母亲于内战期间在贝鲁特度过的动荡青春。。在日本岐阜县某座城市,生活着无忧无虑的小黑猫鲁道鲁夫(井上真央 配音)。原本优哉游哉陪伴着小主人理惠的他,不小心钻进了货柜车中,结果一路被带到了东京。在这座完全陌生的大都会里,他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那(铃木亮平 配音)。
由于对自家的情况说不清道不明,所以易白易阿特那认为鲁道鲁夫很难回到故乡了。失落的鲁道鲁夫被迫开始了流浪猫的生活。在此期间,他跟随易白易阿特学习人类文字,从而掌握了许多珍贵的求生技巧。而从新交到的朋友布奇(八岛智人 配音)那里,他得知了能够回到老家的办法。可是就在启程的第一天,易白易阿特在和牛头犬德比尔(古田新太 配音)的争斗中身负重伤……。