上世纪初，香港猖獗的海盗多次劫持商船。考虑到世界各地商人的投资信心会下降，香港作为国际贸易中心的地位可能会丧失。当局重组海军，成立特警队负责海上安全。队长马如龙(成龙饰)在执行公务时被诬陷，愤然辞职。海盗头目罗三炮(狄威饰)挟持官兵家属为人质，当局决定利用知情人周永龄出面斡旋。得知周勇凌与海盗勾结，马如龙主动请缨解救人质。他重组了海军，制定了A计划，希望通过与上司洪天赐(袁彪饰)、好兄弟卓一飞(洪金宝饰)的合作，消灭海盗。