上世纪初,猖獗的香港海盗屡屡劫持商船,考虑到各国商家的投资信心会因此减少,继尔香港国际贸易中心的地位可能会不保,当局改编水师,成立了一支特警小队负责海上治安。队长马如龙(成龙)执行公务时遭人陷害,愤而辞职。海盗头目罗三炮(狄威)抓走官兵家眷做人质,当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结,马如龙自告奋勇拯救人质,他重组水师,制定了A计划,期望通过与上司洪天赐(元彪)及好兄弟卓一飞(洪金宝)作里应外合,将海盗一网打尽。
新界某风景区,数百名假日郊游人士被劫,举世震惊。警方四设路障,截查可疑人物,被劫者抱着多一事不如少一事之心理,大部份未能与警方充分合作。负责侦查本案之探目何志成,工作认真,穷进猛搜,以致怨声载道,几经艰辛,卒迅速破案。办案时曾因小事触怒名流,名流向警局投诉,何被上司责难。何志成探目是一个满腔热血的好青年,投身警界后,目睹本港黑道人物充斥,手段凶残,深痛恶绝,慨叹本港法例过于宽容,未能产生阻吓作用,以致治安不靖。