无比（洪金宝 饰）是巴塞罗那一间侦探社的打手，这天，他的侦探社接到了一单大生意：客人委托他们14天内找到一名叫歌利亚的女子和她的女儿施维亚。因为侦探社的社长侦探在外躲债，而无比又不想眼白白丢了一单生意，于是，他找来在当地经营快餐车的华人青年托马斯（成龙 饰）与大卫（元彪 饰）一起进行调查。 　　通过调查，他们发现歌利亚原来是当地一名富豪伯爵的千金，伯爵已经去世，如果找不到她或者她女儿的话巨额的遗产将落入她的堂兄的口袋，而他们幕后雇主正是这位心怀叵测的堂兄！于是，一幕英雄救美的好戏上演了！

东升社在老大骆驼的重整下声势日盛，而洪兴社在蒋天生（任达华　饰）的管理下亦蒸蒸日上。两个帮派暗中有不少争斗，但表面上两个帮派仍和和气气。 　　东升社的乌鸦（张耀杨　饰）野心极大。他在东升社的最大势力所在地荷兰阿姆斯特丹市枪杀蒋天生，再嫁祸于陈浩南（郑伊健　饰）。洪兴社的众人都以为陈浩南勾结外人杀死了蒋天生，派出大飞追杀陈浩南，陈浩南侥幸逃脱。 　　乌鸦见骆驼病重，乘机将其杀害，顺利坐上了东升社老大的位置。乌鸦准备为骆驼举办一场风光大葬。葬礼当日，各路江湖人马齐聚