上世纪初，香港海盗活动猖獗，严重威胁着国际商船的安全和香港国际贸易中心的地位。为了应对这一危机，当局改编水师，成立了一支特警小队负责海上治安。队长马如龙（成龙饰）在执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威饰）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪饰）及好兄弟卓一飞（洪金宝饰）里应外合，将海盗一网打尽。
