上世纪初，猖獗的香港海盗屡屡劫持商船，考虑到各国商家的投资信心会因此减少，继尔香港国际贸易中心的地位可能会不保，当局改编水师，成立了一支特警小队负责海上治安。 队长马如龙（成龙）执行公务时遭人陷害，愤而辞职。海盗头目罗三炮（狄威）抓走官兵家眷做人质，当局决定利用内线周永龄从中调停。因为早知周永龄与海盗勾结，马如龙自告奋勇拯救人质，他重组水师，制定了A计划，期望通过与上司洪天赐（元彪）及好兄弟卓一飞（洪金宝）作里应外合，将海盗一网打尽。
大陆女子小倩（吴倩莲 饰）为了把弟弟从监狱中搭救出来，远赴香港准备卖身筹钱，不料却卷入黑社会大哥被杀一案，小倩从事发现场卷款逃走，黑社会内的真正凶手对小倩下达了追杀令。慌不择路的小倩将老警员彪叔（关海山 饰）打伤，逃到了赛车场，摩托车手阿富（郭富城 饰）助小倩脱离险境，又将其收留在家中。阿富本是富家公子，因酷爱赛车造成母亲车祸身亡，导致他和父亲（秦沛 饰）的关系疏远，独自在破败楼层中居住，每晚在赛场上挥洒孤独的青春。在警局遭受嘲笑的彪叔为了挽回同侪尊重，出力寻找小倩的下落，同时黑社会方面也渐渐逼近了阿富和小倩的所在。这天，在赛场上遭受搭档背叛的阿富回家时发现，他的家已经被黑社会付之一炬……
向东、向西两兄弟经历战乱，先后从越南来到香港。东成为警探，屡破奇案；西却精于作奸犯科。一宗上流社会兄弟阴谋吞并家传之宝的案件，让这对警贼兄弟重逢，并成对立之局。
失憶的軍人–尤利西斯，在邊遠地區被囚禁了七年，受盡折磨、經歷痛苦和創傷的他，從中東戰爭中逃脫返家，發現他的妻子–佩內洛普不見了，擔心她的失蹤與黑社會有關，尤利西斯開始在這座城市尋找他心愛的妻子，他能找到他的妻子嗎？這一路上又會發生什麼重大轉變？
