故事发生在20世纪初的香港，当时香港海域猖獗的海盗活动严重威胁着国际贸易和地区安全。为了保护香港的国际地位和商业利益，当局决定成立一支特警小队，专门负责海上治安。
马如龙（成龙）是这支特警小队的队长，他执行公务时遭受了人陷害和背叛，因此对体制感到失望和愤怒，最终选择辞职。然而，海盗头目罗三炮（狄威）看准了这个机会，抓走了一些官兵的家眷作为人质，企图在香港造成更大的混乱。
当局得知罗三炮的行动后，决定利用内线周永龄来调停并救回人质。然而，他们并不知道周永龄早已与海盗勾结。马如龙得知情况后，毅然决定自己拯救人质。他重组了水师，制定了一项名为"A计划"的行动计划。
为了成功执行"A计划"，马如龙需要与他的上司洪天赐（元彪）和好兄弟卓一飞（洪金宝）进行里应外合。他们共同合作，通过内外夹击的战术，希望能将海盗一网打尽，解救被劫持的人质。
在这个刺激的行动中，马如龙和他的团队将面临许多危险和挑战。他们需要克服敌人的阻挠和暗算，同时也要处理内部的矛盾和团队的默契。他们将展现出顽强的毅力和无畏的勇气，为了保护香港的繁荣和安全而奋力战斗。