在20世纪初，香港频繁遭遇海盗袭击，劫持商船事件屡次发生，导致国际商贸信心受到严重影响，甚至威胁到香港国际贸易中心的地位。为了应对这一危机，政府重组海军力量，组建了一支特殊警察队伍，专责维护海上安全。队长马如龙（由成龙饰演）在执行任务时遭遇阴谋陷害，感到愤怒之下选择辞职。与此同时，海盗头目罗三炮（由狄威饰演）绑架了官兵的家属，作为人质。政府决定利用暗线周永龄，试图以其作为调停的中间人。早已知道周永龄可能与海盗有瓜葛的马如龙，主动请缨承担救援任务。他重组了海军力量，制定了“计划A”，希望借助上司洪天赐（由元彪饰演）和好友卓一飞（由洪金宝饰演）的配合，将海盗一网打尽，解救人质，维护海上的安宁。