庚子年，恰逢天象“四星合一”，预示改朝换代之征兆。　　曹操（周润发 饰）的部属、尤其他的公子曹丕（邱心志 饰），希望借此良机推献帝禅位、曹操登基；同时反对曹操的势力，也加紧了行动，无人知晓四星合一之时，大汉天下将发生何种惊天动地之事。 关中，马超、韩遂的俘虏营后方，少男穆 顺（玉木宏 饰）、少女灵雎（刘亦菲 饰）被一支铁骑掠走，押到一个巨大陵墓里，进行残酷的训练，他们将被塑造成铁血死士，完成一个不可告人的惊天任务。 五年后，曹操盛殓关羽，回到铜雀台，灵雎一袭红衣出现在曹操身旁。柔弱的汉献帝（苏有朋 饰）、野心勃勃的伏后（伊能静 饰）对曹操的归来噤若寒蝉，大臣们亦是各怀鬼胎。四星即将合一，一出“杀死曹操”的阴谋大戏正在紧锣密鼓的谋划着……

朱嘉华（周润发饰）是一个刚从警校毕业的牛奶仔，他到警局后看不惯警界人的一些做法，因此得罪了上司。但他仍保持着一个警员应有的职业准则，最终立下了大功，成为“金榜英雄”。

袁浩云（周润发 饰）是警署侦探，为人正直但行事火爆。他的好友在一次捕匪行动中不幸遇难，令他更加急于报仇。袁正侦探一桩非法军火集团的重案，但为了案件侦破顺利，袁的上司决定让他不再负责此案。此时，袁的女友也离他而去，并对他的敌人产生了感情。这个敌人，正是军火集团里面的头号马仔江浪（梁朝伟 饰）。江郎行事拼命，千方百计博得集团头目信任。袁在追捕中与江相遇，眼看大难临头却发现江放他一马，原来另有内情。

高进（周润发 饰）前来香港与赌魔决斗，怎料刚抵港，便被南哥（杨泽霖 饰）追杀，结果堕入陷阱而失忆。幸得刀仔（刘德华 饰）和其女友珍（王祖贤 饰）相救，他们把高进带回家中疗养，发现高进精通赌术后，兴奋不已，想利用他来挣大钱，却反而因为高进发挥不稳亏了钱。　　高进妻子遭其堂弟 高义醉酒后污辱杀害。高义进而联手南哥，设计谋害高进，四处搜罗进的藏身地点，前往追杀。逃亡之时，高进翻车受伤，竟恢复了记忆——但是却怎样也记不起失忆期间的事情。刀仔提醒进，高义并非好人，但进却已然蒙在鼓里，不知危难当头。

1941年，美国海军情报局特工索姆斯（约翰•库萨克 John Cusack 饰）奉命来到上海，负责调查好友康纳被暗杀的真相。他以德国先驱报驻上海记者的身份游走于社会名流的酒会。他借助同纳粹工程师穆勒太太的情人关系消除猜疑、获取情报。在一次赌局中，他结识了黑帮头目兰亭的夫人安娜（巩俐 饰），对方与手下的神秘暗语令他好奇。跟踪未果，他只得继续打探。为了调查康纳的死因，他秘密约见了康纳的线人。然而，两人的会面却因为日本军队追查地下党而破产。一次偶然的机会，索姆斯再次与安娜重逢，并且在她的引荐中结识了上海黑社会头目安东尼•兰亭（周润发 饰）及日本情报处田中大佐（渡边谦 饰）。在调查中，索姆斯渐渐发现康纳的死跟一个神秘的日本女人（菊地凛子 饰）有关……

子弹乃龙虎武师，薪酬不佳且工作危险，但父亲龙爷身为武术指导敬业乐业，弹与兄钱罂亦乐于卖力工作。一武师因不慎于拍戏时葬身火海，龙感唏嘘。龙师兄转往庙街卖武，不支身亡，唯临终托龙代为照顾其偷渡儿女小青小男，龙尽力帮忙。弹安排失当，令青成黑市居民。其时武侠片市道欠佳，弹却遇上良机接拍文艺片，惜需远赴台湾工作，不能照顾父兄，弹犹豫，终接受条件，更与青同往。龙不舍，仍支持儿子发展。龙无视年纪老迈，接下替...

第一部中，小马哥（周润发 饰）死在乱枪之下，宋子豪（狄龙 饰）和弟弟宋子杰（张国荣 饰）冰释前嫌，英雄的故事还在继续。　　警方怀疑宋子豪的恩师龙四（石天 饰）利用船厂做掩护，暗中操纵伪钞集团，派宋子杰去接近龙四的女儿小辉，做卧底，宋子豪为了弟弟的安全，不得不假释出狱，协助警方调查。　　其实，龙四对手下的犯罪行为并不知情，他被亲信高英培陷害，不得不逃亡纽约，女儿的被害，使他精神失常，在小马哥弟弟阿健（周润发 饰）的帮助和保护下，才渐渐恢复神智。出于道义，阿健放弃了经营多年的餐厅，同龙四共同返港。　　香港这边，宋氏兄弟几近艰险终于获得了高英培的信任，掌握了伪钞集团的犯罪证据，和阿健、龙四会和后，四人策划了火爆的复仇行动，也付出了鲜血甚至性命的代价。

香港某个国际伪钞集团重要分子宋子豪（狄龙 饰）和Mark（周润发 饰）情同手足，某次宋子豪带手下谭成（李子雄 饰）去台北交易时被其出卖受枪伤被捕入狱，为替好兄弟报仇，Mark孤身赴台，结果被人打成瘸子，江湖地位自此一落千丈，而宋子豪的父亲也在不久丧命。 一向视宋子豪为偶像的宋子杰（张国荣 饰）得知哥哥的真实身份后，对黑社会及他恨之入骨，立誓利用警察身份将黑帮势力斩草除根，宋子豪出狱后不顾苦等他想重创辉煌的Mark的劝阻，决心弃暗投明，无奈得不到宋子杰的谅解。而此时已成帮会老大的谭成欲找宋子豪再合作，遭拒绝后放言会害宋子杰，被逼走投无路，宋子豪决定再与Mark连手共抗强敌。

1975年越战结束后，香港一度成为“第一收容港”，接收了大量越南难民、船民。这些人到港后，会被港府统一安置在羁留营。对于混在他们中间的越共，特工（特务）发现后会秘密杀害。　　在越战中侥幸捡得一条命的越南华裔胡越（周润发）随伙伴逃难到港后，如愿见到素未蒙面、后期曾中断联系的笔友李立君（缪骞人），后者是一名社会工作者，十分同情他的遭遇。当胡越反杀将他视作越共的特工后，李立君决定帮他办去美国的假护照。办护照时，胡越结识与他命运无差的沈青（钟楚红），两人讲好到美一起生活。　　胡越、沈青等人在菲律宾转机时，沈青及其他几个女孩被帮他们办护照的人秘密带走，为找到沈青，胡越放弃赴美良机，胁迫着该人来到菲律宾唐人街一家Bar，原来沈青是被骗到该处做实为妓女的Bar女。为了履行许下的要将沈青照顾的诺言，胡越答应老板钟仁（金彪）替他做杀手，并因之与另一杀手阿三（罗烈）结成兄弟。但他及沈青、阿三仅是钟仁手中的棋子。

警界老油条阿辉（周润发 饰）生性风流，凭借自己父亲昔日手下沾叔（黄沾 饰）的维护，阿辉在警局虽然得不到升迁，但也落得清闲。新进警员曹里昂（李元霸 饰）的到来打破了这一切，曹大胆甚至莽撞的办案方式连累阿辉大出洋相，阿辉虽恨曹里昂，但碍于上司命令，不得不与曹搭档。　　与此同时，毒枭罗茂森（徐少强 饰）的手下毒蛇炳将其交易的毒品调包私自出售，毒蛇炳之妹当娜（利智 饰）配合售毒。兄妹二人非法入港相依为命，希望藉由毒品生意改善生活。罗茂森团伙杀人引起警方注意，阿辉与曹里昂两人接手此案，他们很快从当娜身上得到了线索。而罗茂森亦发现毒蛇炳偷梁换柱的所为，一时间阿辉与罗茂森展开了对当娜的争夺……