民国初年,河北保定。 称霸一方的尚武馆馆主马大鹏(林威)为在国术大赛中夺得武林盟主地位,悉心培养其子马耀祖(林伟);豪杰义气的四方镖局主人霍强(李子雄)意将正宗“铁砂掌”传于其子霍金锁(孙祖扬),却失望于他急强好斗、心气浮躁。 霍强的师兄陈二爷(午马)将爱徒章铁柱(洪天明)送来四方镖局深造,一段时间的观察,霍强认定他是可塑之才,决定将“铁砂掌”相传,这引起霍金锁的强烈不满与嫉恨,他开始暗中结交马大鹏,以铲除章铁柱。马大鹏暗中窃喜,他的棋子尚有被霍强逐出师门的徒弟韩虎(黄子扬),后者曾妄想盗取霍强的“铁砂掌”掌谱,流落江湖时,他结识章铁柱。。1910年,法国巴黎。电影院放映员埃米尔(Sébastien Desjours 配音)和他的朋友罗尔(Gad Elmaleh 配音)来到某科学家的实验室送货,科学家恰好不在,两个人胡乱动实验室的药品,结果引发大混乱,更令一只小跳蚤巨大化,变成恐怖的大怪物。怪物跳蚤逃出实验室,在巴黎引来了一阵骚乱和恐慌。而事实上,这只跳蚤温柔无辜,有着一颗纯洁的心。它偶然结识了美丽的酒吧驻唱歌手露西(Vanessa Paradis 配音),由此得名弗兰卡。弗兰卡具有令人惊叹的音乐天赋,它和露西的演出得到人们的欢迎。
而另一方面,贪心的警察局长却想消灭怪物以壮大自己的威信。为了保护弗兰卡,埃米尔、罗尔和露西通力合作……。本已经被特工奥斯汀(麦克•迈尔斯饰)抓住的“邪恶博士”(麦克•迈尔斯饰)成功越狱。这一次,邪恶博士计划了更大的阴谋,他乘坐时间机器回到1975年,妄图绑架奥斯汀的父亲,进而毁灭奥斯汀家族的一切。得知这一计划的奥斯汀不得不抛弃1999年高度发达的资本社会,回到1975年与邪恶博士决斗,而他竟遇到了当时年轻的自己,一个不出名的小人物。回到过去的奥斯汀不仅要打倒邪恶博士,救出自己的父亲,还要正视自己的内心。当然,无厘头的他是不会忘了自己的搞笑功夫。。