从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。 从美国某周刊女记者福喜（金玫）口中，小北知晓朴氏夫妇本为著名的双重特务，遵循着朴元正的遗言，小北在福喜的帮助下又来到土耳其找到了一笔鉅款，并邂逅了神秘女子咏（徐若瑄）。得意忘形之际，小北开始遭遇一连串莫名其妙的袭击，令他意识到身边早已危机四伏。
江湖上，两大门派鹰爪门和蛇形门世代敌对，双方都想将对方彻底铲除。一个月黑风高的晚上，鹰爪门突击了蛇形门，蛇形门遭到血洗，只有长老白长天（袁小田 饰）侥幸逃出。白长天为了躲避鹰爪门的追杀，隐姓埋名于市井。 一日，白长天被市井无赖欺负，街上武馆的打杂简福（成龙 饰）帮白长天打发走了无赖们；随后，暴露了身份的白长天遭到鹰爪门伏击，幸得简福路遇相救才捡回一条命。白长天决定传授简福蛇形拳，聪明好学的简福在学习蛇形拳后加以创新，独创了蛇形刁手。鹰爪门再次找上门，简福为了师傅挺身而出。
无比（洪金宝 饰）是巴塞罗那一间侦探社的打手，这天，他的侦探社接到了一单大生意：客人委托他们14天内找到一名叫歌利亚的女子和她的女儿施维亚。因为侦探社的社长侦探在外躲债，而无比又不想眼白白丢了一单生意，于是，他找来在当地经营快餐车的华人青年托马斯（成龙 饰）与大卫（元彪 饰）一起进行调查。 通过调查，他们发现歌利亚原来是当地一名富豪伯爵的千金，伯爵已经去世，如果找不到她或者她女儿的话巨额的遗产将落入她的堂兄的口袋，而他们幕后雇主正是这位心怀叵测的堂兄！于是，一幕英雄救美的好戏上演了！
唐山武馆馆主庄三太在武林比武中胜出，获得武林至尊匾，此时，百胜道场钟鉴均（任世官 饰）登门挑战。因忠、庄二人在十八年前为争夺钟夫人结下冤仇，钟鉴均痛下杀手，用绝技三弹腿将庄三太重伤致死。庄三太高徒唐浩云（成龙 饰）与师母和师妹（苗可秀 饰）自此浪迹天涯，矢志复仇。而钟夫人因丈夫下手毒辣，以死相劝，钟鉴均痛惜爱妻之死，将“百胜”改为“百忍”。三年之后，百忍道场深得村民信任，临近的豪门魏家横行乡里，百忍道场受村民所托捉拿魏家的恶仆，恰在此时，武功精进的唐浩云赶赴百忍道场寻仇，一心赎罪的钟鉴均无意反抗，唐浩云只得罢手，而魏家此时却设计圈套，要借唐浩云之手杀害钟鉴均……
