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

伯爵矢志要将圣经所记载的，用来对抗魔鬼的五件“上帝的武装”一一寻回，经过一番努力，他寻得亚洲飞鹰Jackie在非洲土人手中夺得的“圣灵宝剑”等三件，而另外两件在一伙恐怖分子手中。Alan的女友Laura在时装表演中遭僧侣打扮的恐怖分子绑架，对方期望用她换得所缺的“上帝的武装”。Alan求助Jackie，Jackie以会从恐怖分子手中抢过来伯爵所缺的那两件“上帝的武装”作担保，从伯爵手中借出他所拥有的三件。Jackie、Alan以及伯爵的女儿西行欧洲，展开救人夺宝的行动。