飞机（郑伊健 饰）本是个上进的警员，在一次行动中杀手天使（方中信 饰）杀死了证人以及飞机的女友后，飞机性情大变。新被调到CID的警察火鸡（陈小春 饰）被安排与飞机拍档，生性乐观的他积极鼓励颓废的飞机，两人友情大增。火鸡遇见了梦中情人小明星小婷（徐若萱 饰），却收到她的求救信息，原来小婷被高利贷抓走了。飞机更认识了小婷的朋友小曼（梁咏琪 饰），小曼跟飞机死去的女友样子几乎一模一样。火鸡为了能接近小婷，提出要保护两个女孩子。当他们4人都沉醉在爱情的甜蜜时，杀手天使计划要杀死四人……
上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。 队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。
影片讲述了失散多年的双生兄弟在企业抢夺战的反向推动、血脉亲情的感召与国际大案的卷入之下跨国重逢，在身份对调被识破后，兄弟俩统一目标，并肩作战对抗幕后黑手，赶走阴霾重新开始美好生活的喜剧式励志故事。
