上世纪初,猖狂的香港海盗屡次绑架商船,考虑到各国商家的投资决心会因此削减,继尔香港国际贸易中心的位置可能会不保,当局改编水师,成立了一支特警小队担任海上治安。
队长马如龙(成龙)执行公务时遭人陷害,愤而辞去职务。海盗喽罗罗三炮(狄威)抓走官兵家眷做人质,当局决议使用内线周永龄从中调解。因为早知周永龄与海盗勾通,马如龙毛遂自荐解救人质,他重组水师,制定了A方案,希望通过与上司洪天赐(元彪)及好兄弟卓一飞(洪金宝)作里应外合,将海盗一扫而光。