上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。 队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。
斯蒂夫·古根伯格 布巴·史密斯 迈克尔·温斯洛 大卫格拉夫 蒂姆·卡祖林斯基 莎朗·斯通 莱斯利·伊斯特布鲁克 马里昂·拉姆塞 兰斯·金赛 G.W.拜利 博卡·格德斯维特 乔治·盖恩斯 德里克·麦克加特 斯科特·汤姆森 比莉·伯德 乔治·R·罗伯逊 Brian Tochi 布赖恩·巴克尔 大卫·斯佩德 Tab Thacker 科琳·波赫雷