台湾女孩谢怡佳（夏如芝 饰）在做义工时认识了孤寡老人老水发（林宗仁 饰）。为了帮助老水发圆一个心愿，她来到老水发在大陆的老家——宁州。蓝玫美（霍泥芳 饰）是一家旅行社老板的女儿，她喜欢民间摄影家林德（郑凯 饰），并介绍林德做导游带谢怡佳去寻找老水发的故乡。林德和谢怡佳在接触过程中，渐渐被对方所吸引，但却把那段纯真美好的爱情深藏在心里，双方坚守着“等待彼此”的誓言相互思念对方。结果却发现对方已经……
暑假，十二岁的双胞胎凯文凯武央求母亲给他们买新自行车。他们骑着新自行车带着同村小孩兴奋地在路上飞驰，结果遇上了邻村的康康，后者嘲笑他们虽买了新车，却连放双手骑都不会，丢人现眼。双胞胎受了刺激，为战胜康康，开始勤学苦练，但好静的凯文渐渐力不从心，放弃了练习。凯武刻苦训练并最终取得了胜利。这份对凯武独有的称赞让凯文难堪，他暗下决心也要学会放手骑车，但始终没有学会……
金刚（许冠杰 饰）与光头佬（麦嘉 饰）在一次泰国的任务中不欢而散，自此分道扬镳各奔前程……时间一晃三年，国宝兵马俑与秦皇宝剑在赴港展出的路上被白手套一伙施调包计窃走，自称“新最佳拍档”的飞贼姐弟（利智&张国荣 饰）再由白手套手中夺走宝剑，并高调登报嫁祸于最佳拍档。一时间，大陆方面派出的中国蓝波（李元霸 饰）与白手套等人均认为退出江湖的最佳拍档是夺剑人，对金刚和光头佬展开连番追捕。最终两个老搭档终于澄清误会，联合飞贼姐弟接受大陆方面的艰苦训练，以期能够为保护国宝而战…… 本片是《最佳拍档》系列电影的第五集。
——还记得我的故事吗？ ——不是你的故事，是我们的故事。
