在日本岐阜县某座城市,生活着无忧无虑的小黑猫鲁道鲁夫(井上真央 配音)。原本优哉游哉陪伴着小主人理惠的他,不小心钻进了货柜车中,结果一路被带到了东京。在这座完全陌生的大都会里,他邂逅了认识人类文字的流浪猫首领——虎斑猫易白易阿特那(铃木亮平 配音)。
由于对自家的情况说不清道不明,所以易白易阿特那认为鲁道鲁夫很难回到故乡了。失落的鲁道鲁夫被迫开始了流浪猫的生活。在此期间,他跟随易白易阿特学习人类文字,从而掌握了许多珍贵的求生技巧。而从新交到的朋友布奇(八岛智人 配音)那里,他得知了能够回到老家的办法。可是就在启程的第一天,易白易阿特在和牛头犬德比尔(古田新太 配音)的争斗中身负重伤……。汉尼拔(加斯帕德·尤利尔)的童年之初充满明媚与温馨,可爱的妹妹就像他的小尾巴,是他最爱的亲人。然而战争带走了一切,他的父亲、母亲还有他的家园。可是这仅仅是噩梦的开始,真正的毁了他一生的是妹妹的死——残忍的德军,吃了他的妹妹。
妹妹的死成了汉尼拔永远的梦魇,妹妹的脸庞和声 音常常在他的梦里出现。汉尼拔决定去寻找他最后的亲人,叔叔的妻子,他的婶婶,一个神秘的东方女人,紫夫人(巩俐)。紫夫人教会了汉尼拔搏击的技术,也让他见识到东方世界生吃文化的精髓。汉尼拔似乎找到了走出童年阴影的出口,他开始杀人,吃人,在血腥中得到灵魂的暂时安宁。
杀害妹妹的仇人,一个接一个凄惨的死去。汉尼拔和紫夫人之间也渐渐产生若有若无的情愫,可是此时,灵魂深陷泥沼的少年汉尼拔还留下什么来爱呢?。