金刚（许冠杰 饰）与光头佬（麦嘉 饰）在一次泰国的任务中不欢而散，自此分道扬镳各奔前程……时间一晃三年，国宝兵马俑与秦皇宝剑在赴港展出的路上被白手套一伙施调包计窃走，自称“新最佳拍档”的飞贼姐弟（利智&张国荣 饰）再由白手套手中夺走宝剑，并高调登报嫁祸于最佳拍档。一时间，大陆方面派出的中国蓝波（李元霸 饰）与白手套等人均认为退出江湖的最佳拍档是夺剑人，对金刚和光头佬展开连番追捕。最终两个老搭档终于澄清误会，联合飞贼姐弟接受大陆方面的艰苦训练，以期能够为保护国宝而战……
曾志伟,王祖蓝,陈嘉桦,陈静,温超,苑琼丹,元秋,湛琪清,黄一山,黄一飞,田启文,刘俊纬,杨奇煜,廖威廉,郑文辉,冯勉恒,刘以达,阮兆祥,施明,古明华,欧锦棠,鲁芬,余慕莲,文祥,徐伟栋,陈日丰
渥美清,倍赏千惠子,浅丘琉璃子,前田吟,松村达雄,三崎千惠子,太宰久雄,笠智众,毒蝮三太夫,中村凖,佐藤蛾次郎,吉田义夫
阿部贞夫,仲里依纱,矶村勇斗,吉田羊,河合优实,锦户亮,江口德子,袴田吉彦,小野武彦,坂元爱登,三宅弘城,八岛智人,中岛步,山本耕史,古田新太
黄渤,舒淇,王宝强,张艺兴,于和伟,王迅,李勤勤,李又麟,宁浩,管虎,梁静,徐峥,陈德森,张磊
葛民辉,罗家英,邱淑贞,周文健