无比（由洪金宝扮演）是一名在巴塞罗那工作的侦探社成员。有一天，这家侦探社接到了一个重要任务：寻找名为歌利亚的女人和她的女儿施维亚，并且要在两个星期内完成这项任务。尽管侦探社的负责人因为欠债而外出躲藏不能亲自参与调查，无比也不想错过这次商业机遇，于是他提议邀请当地的一位华裔年轻人托马斯（饰演者是成龙）和他的同伴大卫（由元彪饰演）一起加入行动之中。通过细致入微的侦察活动之后他们发现，原来歌利亚其实是已经过世的地方一个贵族伯爵的女儿。如果找不到这位女士或者她的孩子的话，那么那些遗产就会落入她的堂弟手中；更重要的是，策划这一切的背后黑手正是那个如同诡计多端的堂弟！最后，在这场惊心动魄的营救美丽小姐的故事里，他们经历了一番英勇抗争。