袁浩云（周润发 饰）是个反传统的神探，他一向疾恶如仇，对朋友极有义气。卧底神探江浪（梁朝伟 饰）混在非法军火走私集团里，是黑社会首领海叔的左右手，甚得海叔的器重，有意栽培他成为自己的接班人。由于海叔年事已高，其江湖地位被新崛起的汪（黄秋生 饰）所取代，汪也很欣赏浪，浪为了进一步掌握军火集团的正确资料，把心一横，干掉海叔，籍以证明自己对汪不二之心。汪大喜，吸纳浪为其头号马仔。袁不知道浪的真正身份，追捕浪，两人拼得你死我活，袁深感此人身份极可疑，后得悉浪是卧底神探，便设法跟浪联络，希望一同破坏汪的罪行。

香港早期大量难民涌入，龙蛇混集。潮州人杨群带年幼的小凤和阿华（刘德华 饰）来港，不料投靠的朋友刚好去世，于是他独自抚养小凤、阿华和良仔。数年后，良仔（万梓良 饰）不学无术，沉迷赌博，结果欠下一笔巨款。阿华为救他被殴打致伤，并引来黑势力大佬的追杀，走投无路的他向周（周润发 饰）求救。周因阿华的英勇和义气将他留在身边并委以重任，使阿华继而平步青云；良仔轻佻浮躁不得周的垂青，却因此对阿华怀恨在心。良仔勾结黑帮大佬杀死了得到周庇护的泰国毒枭（李修贤 饰），周要杀良仔报仇，后经阿华求情才获生路。但良仔不思悔改反要杀阿华，并策划在周结婚之日大开杀戒。

江湖杀手阿平（周润发 饰）是和平饭店的老板，传闻他武功了得，曾经一口气杀了二百多个马贼，并且他宣称和平饭店是一个“避难所”，只要进来住宿的人，无论他得罪了什么帮派，都不许前来挑衅生事，但不保证离开后的安全。歌女阿曼（叶童 饰）的到来打破了这个江湖规矩。阿曼被人追杀，逃至和平饭店。她风情万千，令阿平心生爱意并设法保护她离开饭店，躲避追杀。然而，阿平的用情换来的却是一个早已布下的陷阱，愤怒的阿平决定拿起武器重出江湖，一场腥风血雨的厮杀大肆铺开。

闻名中外，曾担任美国赌场保安总顾问的魔术手石一坚，终回流澳门退休，更宴请各方朋友到来庆祝生日宴。其中好友奔驰哥与他的儿子小冷以及外甥牛必胜，更特别由香港来到澳门到贺。翌日，中国、香港以及澳门三地警方，竟不约而同找上石一坚，希望他能够重出江湖帮忙对付DOA组织集团的高先生，但他却以退休为由婉拒了事。另一边厢，小冷竟与牛必胜一起找上门，希望坚哥收他俩为徒弟，坚哥虽欣赏小冷，但奈何自己已退休，只好拒绝，但看在奔驰哥面上，就招待他一夜。谁知，当晚竟遇上了杀手，杀手们不问原因直接追击小冷以及坚哥爱女阿彩。期间虽有中国公安洛欣相救，但阿彩终难逃一劫，被害至失忆。明查暗访下才知道，幕后的黑手竟是高先生。事情又岂会是无缘无故发生，坚哥与小冷二人连手，加上女公安洛欣三人，布下奇谋妙计对付高先生，斗智斗力，誓要查个水落石出，将他绳之以法。

年轻有为的广告设计师卢家耀（梁家辉 饰）在一次阻止不良分子寻衅滋事中失手伤人，被判服刑三年，在狱中，他因个性憨直得罪了黑帮老大，受尽欺辱，老囚犯钟天正（周润发 饰）看不过仗义相助，两人结为患难之交。钟天正原本有完好家庭，只因嗜赌成性才误杀妻子，身陷囹圄的他追忆往事时后悔不已，决心走出高墙后重新做人。然而，因为替卢家耀出头，他得罪了狐假虎威心狠手辣的典狱长（张耀扬 饰），自此卷入狱中恶势力的漩涡，走投无路之际，他放弃了“能忍则忍”的处世哲学，决意以暴施暴。