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