警界败类三哥（林正英 饰）席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草（成龙 饰）和独角金（元彪 饰）两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。 迫于公众形象限制，香港警方不愿动用本土警力。曹警司（曹达华 饰）找到正在服刑的罪犯鹧鸪菜（洪金宝 饰），希望借助他的力量将三哥引渡回港。鹧鸪菜随后集结孤儿院的好友花旗参（秦祥林 饰）、犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）和罗汉果（曾志伟 饰）。在曹警司的威逼利诱下，五个笑料不断的和女警探霸王花踏上前往日本的旅程……

鹧鸪菜（洪金宝 饰）、犀牛皮（冯淬帆 饰）、大山地（吴耀汉 饰）、罗汉果（曾志伟）、花旗参（秦祥林 饰）、大力丸（成龙 饰）、巴巴拉（胡慧中 饰）和维奇（元彪 饰）等警察兄弟一起放大假出外旅游，岂料他们刚刚到达目的地就被上司通知马上回港执行任务。 原来，香港富商冯先生遭杀手杀害，他的女儿冯小姐（关之琳 饰）和冯先生的好友刘先生现在随时都有生命危险。于是，为了保护两人，大力丸和助手贴身保护刘先生；而年轻漂亮的冯小姐则住到巴巴拉的家由犀牛皮等人保护，众人都想和这位漂亮开放到冯小姐搭上关系；维奇和巴巴拉住入冯家引诱杀手上钩。夏日里，一连串爆笑惊险的场面上演了！

民国初年，上海至成都的铁路通行了。首班列车的启程引起了黑帮注意，因为上面全是富贵人家，于是他们勾结山贼准备中途劫车。专门偷鸡摸狗的程启天（洪金宝 饰）也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车。不料程启天被当地保安队长曹卓坚（元彪 饰）认出他是通缉犯，于是想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。这正好帮了山贼一个大忙，他们开始团团围攻汉水镇。眼看家乡即将毁于山贼之手，程、曹两人决定联合起来共抗强敌。

一宗跨国要案难住香港警方，在一次高层秘密会议上，曹探长（曹德发 饰）接受下属建议，决定派非警方人员盗走日本黑帮犯罪分子的名贵钻石。他照例找到五福星老搭档，但最终只有鹧鸪菜（洪金宝 饰）同意接手。经过一番筛选，他们从警局内部又找到4个不着调的警员，分别是：狗王伦（谭咏麟 饰）、肥豹（郑则士 饰）、Rambo（刘德华 饰）、Band友（陈友 饰）和力保健（楼南光 饰）。这几个人的搞笑和脱线本领比起五福星来有强不差，闹出更多的笑话。为了在短期内将他们训练有素，曹探长还专门派出性感迷人且身怀绝技的女警察一品香担任教练，只是这群色迷迷、只想着占便宜的家伙最终能否成功完成任务呢？

美国联邦调查局驻香港办事处负责人纳尔逊从手下高雄监听到的电话里得到一份重要情报：一项印制假美元模具的交易近日即将举行。新安帮匪徒勾结大陆犯罪分子制造假美钞，已引起警方注意，负责侦破的李警长和高雄接上了头。几经磨合，高终于真心实意与李合作，两人拟订了引蛇出洞方案，在数次危难中结成了生死拍档。在一场正义与邪恶的较量中，新安帮歹徒被一网打尽，纳尔逊的内奸面目暴露。李警长为掩护高雄，不幸中弹牺牲。