马蒂(伍迪·哈里森 Woody Harrelson 饰)和拉斯特(马修·麦康纳 Matthew McConaughey 饰)是一对合作多年的搭档,马蒂为人开朗圆滑,在警局的同事里很吃得开,而拉斯特则恰恰相反,他性格孤僻沉默寡言,沉浸在自己的世界中无法自拔。然而,令马蒂感到十分钦佩的是,拉斯特拥有极为敏锐强大的观察力、判断力和逻辑推理能力,许多疑难杂案一经他手,便能够被轻松化解。
尽管马蒂是唯一一个能够受得了拉斯特的人,但两人的合作和友谊却依然产生了无法弥补的裂缝,其原因要归结到1995年所发生的一起神秘古怪的宗教杀人案件之中。如今已经是2012年了,当早已不再联系的两人因为这起案件又重新走到一起之时,会有怎样的真相在等待着他们呢?。1910年,法国巴黎。电影院放映员埃米尔(Sébastien Desjours 配音)和他的朋友罗尔(Gad Elmaleh 配音)来到某科学家的实验室送货,科学家恰好不在,两个人胡乱动实验室的药品,结果引发大混乱,更令一只小跳蚤巨大化,变成恐怖的大怪物。怪物跳蚤逃出实验室,在巴黎引来了一阵骚乱和恐慌。而事实上,这只跳蚤温柔无辜,有着一颗纯洁的心。它偶然结识了美丽的酒吧驻唱歌手露西(Vanessa Paradis 配音),由此得名弗兰卡。弗兰卡具有令人惊叹的音乐天赋,它和露西的演出得到人们的欢迎。
而另一方面,贪心的警察局长却想消灭怪物以壮大自己的威信。为了保护弗兰卡,埃米尔、罗尔和露西通力合作……。