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

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

海员余大地带着女儿，被逼与黄梅同屋，一人均脾气古怪，但却渐萌爱意，惜余不忘航海生涯，把女儿交托黄梅，还暗示爱意。不料，当黄梅接到大地回港之信，又传来货轮沉没，误会他已葬身海中……

一腔热血、正义感十足的夏令正曾经目睹恩师光天化日之下被人残忍杀害的血腥一幕，而他不为所惧，愈加坚定了主持正义、惩恶扬善的信念。

吴阿秋与贝多芬奉命保护重要证人罗美美，但美美天性反斗，偷偷溜走，引来追杀危机。秋误以为自己身患绝症，变得非常搏命，与杀手拼个你死我活……