《新最佳拍档》金刚（徐冠杰饰）和光头哥（麦嘉饰）在泰国打工时分手。从此，他们分道扬镳……三年后，兵马俑和秦皇宝剑的国宝在去香港展出的路上被漂白了。手套团伙试图偷袋子。自称“新最佳搭档”的告密姐弟（李智&张国荣饰）从白手套手中接过宝剑，高调举报指责最佳搭档。一时间，华夏兰博（李元霸饰）和大陆派来的白手套都觉得，退出竞技场的最佳搭档是剑客，对金刚和光头小子展开了一系列的追捕。最终，两位老搭档终解误会，与飞贼姐弟一起接受大陆的穷追不舍，希望为保全国宝而战……这部电影是第五集该系列。