在20世纪初期，香港海盗猖獗，频繁劫掠商船，这对各国商人的投资信心造成了威胁，也可能影响到香港国际贸易中心的地位。为了维护海上治安，当局组建了一支特警小队。主要角色马如龙（成龙）因受人陷害而离职，海盗首领罗三炮（狄威）绑架了官兵家属作人质，政府决定借助内线周永龄来调解。得知周永龄与海盗勾结的马如龙毅然挺身而出，重新组建水师，制定了A计划，希望通过与领导洪天赐（元彪）和好友卓一飞（洪金宝）的合作，将海盗一举歼灭。