《A计划》上世纪初，猖獗的香港海盗多次劫持商船。考虑到世界各地商人的投资信心下降，香港国际贸易中心的地位可能无法保证，当局重组海军，成立了专门的警察队伍，负责海上安全。.马如龙队长（成龙饰）在执行公务时被陷害，愤而辞职。海贼头目罗三炮（狄伟饰）将官兵家属扣为人质，当局决定利用知情人周永玲斡旋。马如龙得知周永陵勾结海贼，自告奋勇解救人质。他重组海军，制定了A计划，希望与上司洪天赐（袁彪饰）和好兄弟卓一飞（洪金宝饰）合作，抓捕海盗。