在20世纪初，香港海盗横行，频繁劫掠商船，这引起了各国商人的担忧，也可能影响香港作为国际贸易中心的地位，因此政府组建了一个特别小组来维护海上治安。主角马如龙（成龙）在执行任务时遭到了陷害，于是选择了离开。海盗头目罗三炮（狄威）绑架了官兵的家人，政府决定利用内线周永龄来解决这一问题。得知周永龄与海盗勾结的情况后，马如龙毅然决定挺身而出，重新组建水师，制定了A计划，希望借助与上司洪天赐（元彪）和好友卓一飞（洪金宝）的合作，将海盗一举剿灭。