无比（由洪金宝饰演），一名在巴塞罗那侦探社担任打手的人员，近期该侦探社接到了一个重要任务：必须在两周内找到名叫歌利亚的女人以及她的护卫成员亚。由于侦探社老板正在外逃避债务，加之无比不愿轻言放弃这次机遇，于是他联络了他的朋友托马斯（成龙饰）、大卫（元彪饰），一同加入案件的调查之中。