上世纪初，香港海盗势力猖獗，商船频频遭到劫持。为避免各国商家失去投资信心，进而影响香港国际贸易中心的地位，当局改编水师，组建特警小队，专门负责海上治安。队长马如龙（成龙）在执行任务时遭人陷害，一怒之下选择辞职。与此同时，海盗头目罗三炮（狄威）绑架官兵家属作为人质，当局只得借助内线周永龄出面调停。得知周永龄早已与海盗暗中勾结后，马如龙主动承担起营救人质的任务。他重新整顿水师，制定了A计划，准备与上司洪天赐（元彪）以及好友卓一飞（洪金宝）里应外合，将海盗势力一网打尽。
动作片