金剛（許冠杰飾）與光頭佬（麥嘉飾）因三年前泰國任務中的矛盾分道揚鑣后，國寶兵馬俑與秦皇寶劍在赴港展出途中遭白手套集團調包。自稱"新最佳拍檔"的飛賊姐弟（利智&張國榮飾）從白手套手中劫走寶劍，并通過媒體嫁禍予金剛與光頭佬。大陸方面派出的特工中國藍波（李元霸飾）與白手套勢力均認定最佳拍檔是幕后黑手，展開雙重追捕。在多方勢力圍剿中，金剛與光頭佬意外發現飛賊姐弟的真實身份，并通過大陸官方渠道獲知國寶走私案的完整陰謀。經調查證實白手套集團實為跨國文物犯罪組織，其真實目標是利用秦皇寶劍破解秦陵機關。兩個老搭檔與飛賊姐弟達成和解，四人共同接受大陸特種部隊的嚴苛訓練，在最終行動中潛入敵巢摧毀犯罪網絡，成功奪回并歸還國寶。影片延續系列喜劇風格，在動作冒險中融合了特工訓練與團隊協作的敘事線索。