瘦虎（刘家荣 饰）和肥龙（洪金宝 饰）是警局里的最佳拍档，屡立奇功。这次，他们收到消息，前往追捕大毒贩太子德。不料，两人和太子德的一番龙争虎斗，竟然意外搅祸了香港警务处副处长的婚礼，虽然最终拘捕了太子德，两人却因激怒了上司而不得不暂时休假。 两人趁闲来无事，前往新加坡旅游，意外结识了两名当地女子并成为好友。岂料，这时太子德保释外出，为了报仇雪恨，特意雇了杀手前往新加坡找瘦虎、肥龙寻仇。两人虽然大难不死，但却连累了两位好友身受重伤。由于正在停职期间，两人决定以牙还牙！

金刚（许冠杰 饰）与光头佬（麦嘉 饰）在一次泰国的任务中不欢而散，自此分道扬镳各奔前程……时间一晃三年，国宝兵马俑与秦皇宝剑在赴港展出的路上被白手套一伙施调包计窃走，自称“新最佳拍档”的飞贼姐弟（利智&张国荣 饰）再由白手套手中夺走宝剑，并高调登报嫁祸于最佳拍档。一时间，大陆方面派出的中国蓝波（李元霸 饰）与白手套等人均认为退出江湖的最佳拍档是夺剑人，对金刚金刚和光头佬展开连番追捕。最终两个老搭档终于澄清误会，联合飞贼姐弟接受大陆方面的艰苦训练，以期能够为保护国宝而战…… 本片是《最佳拍档》系列电影的第五集。