上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。 队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。

清朝末年的香港，在上、中、西环有“镇三环”之称的帮办暗中勾结西环恶霸勾心虎，西环治安一时乌烟瘴气。警官马如龙（成龙）奉命接管西环后，迅速将勾心虎拘捕人狱，招来“镇三环”的怨恨。彼时内地革命风云翻涌，革命党人来港宣传，并计划营救被捕同志。为将革命党人一网打尽，清廷派遣密使联络镇三环，马如龙结识白影红、莹莹、珊珊等革命党人（张曼玉、关之琳、刘嘉玲等）后也被卷入斗争漩涡，而同时，一群四肢发达头脑简单的海盗正在伺机向马如龙报仇。

历经艰辛刚摆脱非洲土人的追杀，飞鹰Jackie（成龙）就接到伯爵的急电，要其迅速赶到西班牙。二战末期，知道自己来日不多的德国纳粹把在欧洲抢掠所得的数万吨黄金隐藏在了非洲撒哈拉大沙漠一个秘密基地，伯爵急电Jackie，正是要其配合冷艳的考古专家Ada（郑裕玲）再赴非洲寻找这批黄金，途中，藏金副官的外孙女Elsa加入寻宝队伍。费尽艰辛终抵大沙漠后，Jackie一行人于一次意外无意发现了藏金基地，而就在他们欣喜若狂之际，一个神秘大汉突然出现，一场生死博斗遂即展开。

英雄警察陈家驹又回来了。不过，性格火爆、直言不讳的他这次因为不满意上司放走了一个极其危险的重犯而和上司吵翻了，愤然辞职。脱离了警察生活的家驹和女友去旅行期间，一间电话公司遭到了炸弹恐吓，本性难移的家驹马上赶到了现场，着手调查案件。岂料一波未平，一波又起。这个炸弹狂徒竟然炸毁了警局的大门，还绑架了家驹的女友，要求家驹携带大量赎款前往货仓交换人质。当家驹身带巨款抵达货仓时，发现这里已经布满了炸弹…

香港警察陈家驹为人正直，每天拼命的办案，时常将女友忽略。某次围剿行动中陈家驹拘捕了大毒枭朱滔，但因证人莎莲娜的突然失踪，未能将其绳之于法，陈家驹因此受降职处分。事后含恨在心的朱滔为了报复陈家驹，设计将其诱至囚禁莎莲娜的别墅，并派手下杀死一名警察嫁祸，于是陈家驹在警方的通辑令下只能四处流亡。而侥幸逃脱的莎莲娜明白到朱滔为人不择手段的本质，为求自保，冒险潜入朱滔办公室偷得证据，却被其手下追杀至商场，陈家驹及时赶到，与朱滔手下展开激战……