马可(贝诺特·波尔沃尔德 Benoît Poelvoorde 饰)在一次出差时因为误了火车而邂逅了名为西尔维(夏洛特·甘斯布 Charlotte Gainsbourg 饰)的美丽女子,两人相见恨晚,在临别之际,他们约定日后在巴黎见面,可是两人既没有交换电话亦没有留下姓名,这段缘分在阴差阳错之下被尘封在了时间的记忆之中。
马可一直没有忘记西尔维,他旧地重游,希望能够得到西尔维的消息。之后,马可结识了古董商索菲(基娅拉·马斯特洛亚尼 Chiara Mastroianni 饰),后者的独立与知性深深的吸引着马可。随着时间的推移,他们走到了一起,并且决定携手步入婚礼的殿堂,然而,就在这个节骨眼上,马可震惊的发现,索菲竟然是西尔维的姐姐。。1910年,法国巴黎。电影院放映员埃米尔(Sébastien Desjours 配音)和他的朋友罗尔(Gad Elmaleh 配音)来到某科学家的实验室送货,科学家恰好不在,两个人胡乱动实验室的药品,结果引发大混乱,更令一只小跳蚤巨大化,变成恐怖的大怪物。怪物跳蚤逃出实验室,在巴黎引来了一阵骚乱和恐慌。而事实上,这只跳蚤温柔无辜,有着一颗纯洁的心。它偶然结识了美丽的酒吧驻唱歌手露西(Vanessa Paradis 配音),由此得名弗兰卡。弗兰卡具有令人惊叹的音乐天赋,它和露西的演出得到人们的欢迎。
而另一方面,贪心的警察局长却想消灭怪物以壮大自己的威信。为了保护弗兰卡,埃米尔、罗尔和露西通力合作……。