波子（李丽珍饰）、飞机（陈妙瑛饰）、小福星（麦家琪饰）是夜总会的当红三“金鱼”，亦是铜锣湾出名的江湖古惑女。一日波子在电玩中心认识了身手不凡的古惑女Van仔（莫文蔚饰），四人从此结伴打拼天下。小混混佐治（吴镇宇饰）一直追求波子，而波子瞧不起他的懦弱，仍然钟情于前男友，现如今也是号称“香港之虎”的洪义一哥（唐文龙饰）。原来，曾经的一次意外让波子替一哥顶了罪入狱，并在里面与一哥前女友爱滋（钟淑慧饰）结下梁子。波子出狱后不再信任一哥，二人分手。爱滋出狱后心中一直不忘报仇，于是找到大哥洛威拿（吴毅将饰）请求其帮助将波子一伙人铲除。一场江湖大风暴就要上演。

来到香港讨生活的大陆武术高手阿金（杨紫琼 饰）起初只能去摄影棚做电影替身演员，由于身手不凡又能吃苦，不久她就成为女武师，与武术指导霹雳（洪金宝 饰）成为配合默契的搭档。阿金偶识SAM（黄家诺 饰）后堕入爱河，离开片场随SAM来到深圳，协助他料理卡拉OK厅的生意，慢慢发现自己在SAM心中的位置类似看场子的“保镖”，加上SAM风流成性，阿金在忍无可忍之时带着心伤离开深圳回到香港曾投摄影棚生活，并在霹雳的鼓励帮助下，重建信心很快找回自己。不久霹雳在一次调停武师之间的冲突时被黑帮杀死，他的儿子亚朗也面临被杀害的危险，紧急关头，阿金面无惧色携带亚朗同黑帮展开了一场生死搏斗。

基是个不务正业的青年，从事翻版碟工场，他一直暗恋邻家少女诗但开不了口。一次基在夜总会结识女公关-May，基由于垂涎其首饰于是游说May往长洲度假屋寻欢顺手牵羊，但被May发现，两人争吵间惊动了屋主满，满与基错手杀死May；基更吐出自己乃通缉犯，曾杀死租客June等人，基因担心May尸体被发现一直躲在长洲，他看见诗被男子亚卓准备迷奸之际，情急之下将卓杀死。这次因卓被杀未能满足亚满的偷窥欲，一怒之下满迫使基与诗做爱满足其欲望，否则便杀人灭口。终May尸首被发现，由李Sir接手，诗从基的魔掌中逃出即向李Sir报案;李Sir自好友兼拍档-正殉职后一直做事颓丧，连女友-嘉嘉亦告分手边缘。此际基忍受不住满的变态行为，将其灭口，李Sir得悉后即以拘捕基作为动力，全力缉拿基归案，同时弥补与女友感情。

香港铜锣湾，喧嚣鼎沸，鱼龙混杂。黑道中两大势力洪兴和东星盘桓于此，龙争虎斗，此消彼长。洪兴老大洪胜（谷峰 饰）骁勇精明，为人义气，颇得徒众敬仰，却独独与儿子洪飞（梁朝伟 饰）关系不和。洪飞淡出黑道，独来独往过着自在生活。洪兴马仔小春（陈小春 饰）偶然与东星老大的儿子阿宝及头面人物垃圾，正当危难之时阿飞出手相助。小春对其无限崇拜，更将妹妹小彤（李若彤 饰）介绍给阿飞。身为记者的小彤从小就对金庸小说中的英雄侠客充满敬仰，她对江湖之事怀有一份浪漫的情结，由此小彤阿飞渐渐萌生感情。洪胜年事已高，准备金盆洗手，但在典礼当晚遭到东星骚扰，气急病倒。在小彤的劝说下，阿飞与父亲重归于好。与此同时，洪兴与东星的矛盾日益激化，一场黑道风暴即将到来……