一宗跨国要案难住香港警方，在一次高层秘密会议上，曹探长（曹德发饰）接受下属建议，决定派非警方人员盗走日本黑帮犯罪分子的名贵钻石。他照例找到五福星老搭档，但最终只有鹧鸪菜（洪金宝饰）同意接手。经过一番筛选，他们从警局内部又找到4个不着调的警员，分别是：狗王伦（谭咏麟饰）、肥豹（郑则士饰）、Rambo（刘德华饰）、Band友（陈友饰）和力保健（楼南光饰）。这几个人的搞笑和脱线本领比起五福星来有强不差，闹出更多的笑话。为了在短期内将他们训练有素，曹探长还专门派出性感迷人且身怀绝技的女警察一品香担任教练，只是这群色迷迷、只想着占便宜的家伙最终能否成功完成任务呢？
金刚（许冠杰饰）与光头佬（麦嘉饰）在一次泰国的任务中不欢而散，自此分道扬镳各奔前程……时间一晃三年，国宝兵马俑与秦皇宝剑在赴港展出的路上被白手套一伙施调包计窃走，自称“新最佳拍档”的飞贼姐弟（利智&张国荣饰）再由白手套手中夺走宝剑，并高调登报嫁祸于最佳拍档。一时间，大陆方面派出的中国蓝波（李元霸饰）与白手套等人均认为退出江湖的最佳拍档是夺剑人，对金刚和光头佬展开连番追捕。最终两个老搭档终于澄清误会，联合飞贼姐弟接受大陆方面的艰苦训练，以期能够为保护国宝而战……本片是《最佳拍档》系列电影的第五集。
警界老油条阿辉（周润发饰）生性风流，凭借自己父亲昔日手下沾叔（黄沾饰）的维护，阿辉在警局虽然得不到升迁，但也落得清闲。新进警员曹里昂（李元霸饰）的到来打破了这一切，曹大胆甚至莽撞的办案方式连累阿辉大出洋相，阿辉虽恨曹里昂，但碍于上司命令，不得不与曹搭档。与此同时，毒枭罗茂森（徐少强饰）的手下毒蛇炳将其交易的毒品调包私自出售，毒蛇炳之妹当娜（利智饰）配合售毒。兄妹二人非法入港相依为命，希望藉由毒品生意改善生活。罗茂森团伙杀人引起警方注意，阿辉与曹里昂两人接手此案，他们很快从当娜身上得到了线索。而罗茂森亦发现毒蛇炳偷梁换柱的所为，一时间阿辉与罗茂森展开了对当娜的争夺……
龙少爷
曼儿（林嘉欣饰）为了寻找男友德森（郑伊健饰）生前的一幅画来到了青岛。男友因为遗传性的疾病而离开了她，曼儿一直想找到这个画中的景象。青岛是德森小时候生活的地方，她想在这里能找到线索。来到青岛后的她认识了乐于助人的邮差小烈（刘烨饰），小烈更乐于帮助曼儿寻找画中景象。但没想到的是小烈与曼儿之间的感情发生了微妙的变化，使曼儿不知所措，百般滋味在心头……
