上世紀初，猖獗的香港海盜屢屢劫持商船，考慮到各國商家的投資信心會因此減少，繼爾香港國際貿(mào)易中心的地位可能會不保，當局改編水師，成立了一支特警小隊負責海上治安。隊長馬如龍（成龍）執(zhí)行公務(wù)時遭人陷害，憤而辭職。海盜頭目羅三炮（狄威）抓走官兵家眷做人質(zhì)，當局決定利用內(nèi)線周永齡從中調(diào)停。因為早知周永齡與海盜勾結(jié)，馬如龍自告奮勇拯救人質(zhì)，他重組水師，制定了A計劃，期望通過與上司洪天賜（元彪）及好兄弟卓一飛（洪金寶）作里應(yīng)外合，將海盜一網(wǎng)打盡。