伯爵矢志要将失散八百年的圣经所记载的用来对抗魔鬼的五件“上帝的武装”一一寻回，经过一番努力，他寻得包括亚洲飞鹰Jackie（成龙）在非洲土人手中夺得的“圣灵宝剑”等三件，而另外两件在一伙恐怖分子手中。Jackie的朋友Alan（谭咏麟）的女友Laura（关之琳）在时装表演中遭僧侣打扮的恐怖分子绑架，对方期望用她换得所缺的“上帝的武装”。 Alan求助Jackie，Jackie以会从恐怖分子手中抢过来伯爵所缺的那两件“上帝的武装”作担保，从伯爵手中借出他所拥有的三件。Jackie、Alan以及伯爵的女儿西行欧洲，展开救人夺宝的行动。

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

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