无比（洪金宝 饰）是巴塞罗那一家侦探社的打手。某天，侦探社接到一笔大业务：客户要求他们在14天内找到名叫歌利亚的女子及其女儿施维亚。由于侦探社社长侦探外出躲债，无比又不想眼睁睁错过这笔生意，便找来在当地经营快餐车的华人青年托马斯（成龙 饰）和大卫（元彪 饰）一同展开调查。经过调查，他们发现歌利亚原来是当地一位富豪伯爵的千金，伯爵已经离世。若找不到歌利亚或她的女儿，巨额遗产将归其堂兄所有，而他们的幕后雇主正是这位心怀不轨的堂兄，随后，一场英雄救美的好戏就此上演。