金剛（許冠杰 飾）與光頭佬（麥嘉 飾）在一次泰國的任務中不歡而散，自此分道揚鑣各奔前程……時間一晃三年，國寶兵馬俑與秦皇寶劍在赴港展出的路上被白手套一伙施調包計竊走，自稱“新最佳拍檔”的飛賊姐弟（利智&張國榮 飾）再由白手套手中奪走寶劍，并高調登報嫁禍于最佳拍檔。一時間，大陸方面派出的中國藍波（李元霸 飾）與白手套等人均認為退出江湖的最佳拍檔是奪劍人，對金剛和光頭佬展開連番追捕。最終兩個老搭檔終于澄清誤會，聯合飛賊姐弟接受大陸方面的艱苦訓練，以期能夠為保護國寶而戰……