金刚（许冠杰 饰）与光头佬（麦嘉 饰）在一次泰国的任务中不欢而散，自此分道扬镳各奔前程……时间一晃三年，国宝兵马俑与秦皇宝剑在赴港展出的路上被白手套一伙施调包计窃走，自称“新最佳拍档”的飞贼姐弟（利智&张国荣 饰）再由白手套手中夺走宝剑，并高调登报嫁祸于最佳拍档。一时间，大陆方面派出的中国蓝波（李元霸 饰）与白手套等人均认为退出江湖的最佳拍档是夺剑人，对金刚和光头佬展开连番追捕。最终两个老搭档终于澄清误会，联合飞贼姐弟接受大陆方面的艰苦训练，以期能够为保护国宝而战……百姓在哗然，星主边昌和首相陆明仁却被这接连两个打击打懵了，几乎散失了斗志，本来他们凭申屠信和童星光两个军区的军力对付卫柱国手下的三个军区就已经感到吃力了，现在这两个军区的镇守将军突然一死，还有谁能控制那两个军区？还怎么对抗卫柱国的大军？
