上世纪初，猖獗的香港海盗多次劫持商船。考虑到各国商人的投资信心会降低，香港的国际贸易中心地位可能丧失，当局改组了海军分局，成立了特警队，由海上保安队长马如龙(成龙饰)负责。他在执行公务时遭到诬陷，愤怒地辞职了。海盗罗三炮(狄威饰)挟持官兵家属为人质，当局决定用知情人周勇凌出面调停。得知周勇凌与海盗勾结，马如龙主动要求解救人质。他重组了海军，制定了A计划，希望通过与上司洪天赐(袁彪饰)和好兄弟卓一飞(洪金宝饰)的合作，将所有海盗一网打尽。