爱尔兰裔的丹尼·格林(雷·史蒂文森 Ray Stevenson 饰)出身于柯林伍德东区,在这片黑手党控制的街区里,格林从小就不断尝试挑战西西里孩子们的权威。1960年,当时在克利夫兰湖区码头工作的格林用暴力掌控了码头装卸工工会,从此他和一班帮手半公开的盗窃货物,敲诈勒索。克利夫兰警方不得不将格林收押,终止了他日益发展的犯罪事业。出狱后的格林另谋出路,为了统一垃圾车业务他选择与黑手党合作。声名鹊起的格林不再骚扰普通人,反而乐善好施打抱不平,这令其赢得了“罗宾汉”的称号。然而格林与黑手党不久即因利益分配发生冲突,引发了一连串疯狂的炸弹袭击……
改革开放初期,黎小军(黎明 饰)告别女友小婷(杨恭如 饰)从天津(国语版中为无锡)来到香港讨生活,期望有天挣到大钱把小婷接来与之风风光光地成婚,没料想日子会比想象中的难熬许多。 黎小军在快餐店与同样从大陆到港讨生活但避讳谈自己身份的李翘(张曼玉 饰)结识后,因为共同喜爱邓丽君,两人人在异乡的孤独都有了某种程度的缓解,并在交往的过程中生出了真爱,可是世事难料,两人最终无奈分手,黎小军成了小婷的老公,李翘跟了在黑社会做事的豹哥(曾志伟 饰)。然而因为邓丽君,两人的缘分并没到此为止。