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

咖喱（张学友 饰）与辣椒（周星驰 饰）从小就是一对好友，后来又一起加入了警队。两人看起来吊儿郎当的，可是他们的工作表现突出，生活上工作上都是彼此的好搭档。                                                                      　　但主播祖儿（柏安妮 饰）的出现让两人的友情遇到了考验。祖儿到警局为咖喱与辣椒做专访，而他们同时爱上了这名美丽的女孩。                                                                      　　即使两人心中都有了芥蒂，工作时候也是心绪不宁。他们无意间破坏了警方正在侦查的毒品案，他们的线人更因为身份暴露而被杀害了。他们都感到十分沮丧，于是两人放下心中芥蒂，再次合力侦破案件……