故事发生在公海之上，在传说中，公海的海底生活着一种史前巨兽，守护着价值连城的巨额宝藏。不胫而走的消息很快引起了世界各国的注意，美国、日本等国亦纷纷派出特工明察暗访，想要抢先一步得到宝藏。　　查尔斯（彼得·斯特曼 Peter Stormare 饰）是一名美国高级间谍，野心勃勃的他是一个为了达到目的

　　余文慧（关之琳 饰）和未婚夫（仇云波 饰）都是知名律师，过着上流人的生活。某日，游龙（甄子丹 饰）来律师事务所办理离婚时目睹了一宗劫案，一大笔美金不翼而飞，另一个目击者就是他太太的律师余文慧。由于误会，大伟和余文慧被警察当作了劫匪通缉，另一边真正的劫匪也没拿到这笔巨款并 怀疑是大伟和文慧二人私吞

　　广东省公安厅女刑警杨向东在深圳缉查香港黑帮时，缴获巨额假人民币。据分析，这些假币来自菲律宾，是用来购买毒品的。杨向东奉命化装成一个到菲律宾投亲的中国女孩，被海关查出携毒关进监狱，得以接近涉嫌贩毒的小祺。向东设法携小祺越狱，并找到小祺的男友黑帮成员张阳，从而打入黑帮内部。　　在菲律宾警官Santo

　　

　　女警杨菁菁与卧底台警程傲群和中警华志勇合作缉捕中国地下兵工厂的香港党羽。　　党羽首领阿Paul的妹妹Edna并不赞同兄长的行动，阿Paul的党羽阿Ben却对Edna有意，怎料Edna却一心一意恋上了恋勇。　　由于傲群与志勇的背景不同，二人常常发生冲突，傲群性风流，却暗中恋上了菁菁。Paul向中国

　　武功高强的红玫瑰和黑蝴蝶成为了商业巨头的保镖，在真假总经理涌现的时候，适时解救出了被坏人绑架的董事长，也促成了几段好姻缘。

　　本片以六十年代的香港社会为背景，以吴孟达（王十多岁男妓）、张敏（飞女组大家姐）和刘玉翠（坏透的女学生）三父女为骨干，连同杨丽菁、谢佩诗、吴绮莉、黄敏儿等组成的飞女群，反映当时一个十分严重的社会问题。反飞组陈晓莹、张坚庭与这群飞女周旋。故事由一个街坊福利会主办的舞会开始，在酒楼卖烟的飞女首领张敏在

　　“鲁班神斧门”传人朱停（杨树 饰）得知陆小凤（张智霖 饰）手中持有伪造的大通宝钞银票后，差捕头将陆小凤骗入天牢。原印版朱停已毁，须找到朱停师兄岳青（唐启龙 饰）再刻新版，但岳已死于几年前的瘟疫。唯一能补救的是马上找到岳的女儿无艳（杨丽菁 饰），大通宝钞东家公子花满楼（张智尧 饰）差人将陆小凤放出

　　张金（樊少皇 饰）是赫赫有名的黑帮马仔，这天，刚刑满释放的他在一家餐馆被人追杀，对方对他连开数枪后迅速逃逸。命不该绝的张金并没有死，惊恐中他在怀疑到底是谁要将他置于死地。经过一番周密考虑，他决定只身调查。首先，他包下了杨言（吴镇宇 饰）的出租车作交通工具，从此，杨言的命运和他綁在了一起。令张金百

　　从越南逃出的John（任达华 饰）在哥哥的菲律宾货轮上帮忙，谁知哥哥却从事杀人越货的勾当，赚钱无数却血债累累。某日，货轮前往香港途中，遭遇一群被困海上的越南难民。船员假意搭救他们，却在难民上船后亮出屠刀。John认出当年好友Garry（周景扬 饰），拼死将其救下，Garry则在撞击中失去记忆。