本片乃是编导对一起发生在70年代早期乌拉圭的真实事件的个人诠释。一个美国AID官员（他们通常的任务是作为先遣部队前往目标国家训练当地警察人员如何镇压暴乱）遭当地游击队绑架并谋杀。经过调查发现，他原来是美国政府干涉当地内政的特派人员，经游击队严刑逼供仍不吐实，于是加以杀害，在这条主线之外，影片也描写了左翼游击队和乌拉圭政府的对抗。
上海滩上龙争虎斗，仇杀漫天。大学生许文强（周润发 饰）经历过失败的学生运动后，只身来到上海，他与小贩丁力（吕良伟 饰）成为至交，并在同学方艳云的帮助下，混入黑帮，并凭借自己的勇谋成为帮派头目。上海法租界大亨冯敬尧看中许文强的才干，想招其至门下，被文强婉言谢绝。许文强偶然救了冯敬尧之女冯程程（赵雅芝 饰），赢得其爱慕。在一次帮派纠纷中，许文强与丁力走投无路，投靠了冯敬尧。程程对文强紧追不舍，终于打动了他，两人计划结婚。此时，许文强发现了冯敬尧勾结日本人卖国，几经思索，他选择了背叛冯敬尧杀死日本人。为了躲避冯敬尧的追杀，许文强逃到香港，遇上成叔一家，决心过平静日子。程程追到香港，引来了冯敬尧的爪牙，成叔一家被害。许文强返回上海，开始复仇计划。程程求文强离开和她一起远走高飞，但被拒绝，失望的她嫁给一片痴心的丁力。许文强在丁力的帮助下成功复仇后，他决心去找远...
时值国家内战、军阀割据的乱世时代，军阀少帅曹少璘（古天乐 饰）因杀害三条人命，被普城保卫团团长杨克难（刘青云 饰) 绳之于法。可曹家财雄势大，以强权震慑居民，曹家上校张亦（吴京 饰）得悉事件后，赶来普城取人，在城中遇上多年不见师弟马锋（彭于晏 饰），马锋是位武功高强的浪人，路见不平欲拔刀相助，可是却面临正义与兄弟情之抉择。
上集的末尾，雷洛（刘德华 饰）遇上了阿霞（邱淑贞 饰），并见到自己的儿子雷用贤，原来当年阿霞被亲戚带到了东莞，逃过了那场大火，当时已有身孕。雷诺自觉愧对他们母子，和妻子白月嫦（张敏 饰）商量后，准备纳阿霞为妾，谁知此时，港英政府宣布废除大清律例，执行一夫一妻制，阿霞无奈 之下，带着儿子远走他乡。 十多年之后，一家人再次重逢。此时的雷洛荣升总华探长，经历了偏门百花齐放的六十年代，累积了巨额财富，成为当时社会最叱诧风云的人物，不过潜在的危险也渐渐袭来；阿霞一人在海外辛苦，供儿子念书，身染重病；儿子雷用贤（郭富城 饰）大学毕业，是港英政府筹建廉政公署而招揽的人才，对父亲的所作所为深恶痛绝。 阿霞病危，雷洛带伤到医院探望，雷洛的仇家也追杀到了医院，儿子雷用贤看见父亲陷入险境，心中也展开了激烈的天人交战……
有惨淡家境的香港街头小混混中秋（李灿森）虽对未来迷茫，为人却很豪爽讲义气，将总被人欺负的弱智男孩阿龙（李栋泉）当作自己的亲人“罩”着，可是在他被仇家捅成重伤躺在医院时，老大派去运毒的阿龙被人打死。 而另外两个与他的生命有过交叉的少女——留下两封遗书跳楼自杀的女中学生 阿珊（谭嘉荃）、他爱上的等不到合适肾源医治绝症的濒死少女阿屏（严栩慈）——的“命中注定”，则加重了他青春的绝望。他能走的路，似乎只有听天由命。
