上世纪初，香港海盗横行，频繁劫掠商船，这种阴谋密谋让各国商家感到不安，香港国际贸易中心地位岌岌可危。为了维护海上治安，当局成立了特警小队，队长马如龙（成龙）因被设计陷害而辞职。海盗头目罗三炮（狄威）绑架了官兵家属，周永龄作为内线被派去调停。马如龙得知周永龄与海盗合作，决定自己出手拯救人质。他重新组建水师，制定了神秘的A计划，希望通过与上司洪天赐（元彪）和好兄弟卓一飞（洪金宝）联手，将海盗一举消灭。这场阴谋密谋的角逐，将引发激烈的海上冲突。
