无敌(洪金宝)是巴塞罗纳一家侦探事务所的打手。这一天，他的侦探社接到了一笔大买卖：客人委托他们在14天内找到一个叫歌利亚的女人和她的女儿西尔维娅。因为侦探社的侦探在躲债，不想白白损失一笔生意，于是叫来在巴塞罗那开快餐车的中国小伙子托马斯(成龙饰)和大卫(袁彪饰)一起调查。通过调查，他们发现歌利亚是当地一位已经去世的富有伯爵的女儿。如果找不到她或者她女儿，一笔巨额遗产就会落入她表姐的口袋，而他们的幕后雇主就是这个别有用心的表姐！于是，一场英雄救美的好戏上演了！