老妓女金如（吴君如 饰）在自助银行里遇到了小偷（曾志伟 饰）打劫，怎料突然停电，两人都被锁在里面，阿金开始向小偷说起了她与香港一起成长的故事。她16岁开始当“鱼蛋妹”，当时已经月入数千，后来成年后就正式成为了舞小姐，可是她没有出色的容貌，也只能在夜总会里担演丑角。可是仍为她带来了十分丰厚的收入，却不一小心怀上了不知是那位客人的孩子，为了生活，阿金只好把帐认到了另一位客人头上，客人也把儿子带到了美国。经济不景，接着她只好做按摩女郎，继续做着老本行，她看到了很多，也感受到了很多。

阿昆（刘德华饰）长年垄断了海洛因市场，虽视追随8年多的阿力（吴彦祖饰）为接班人，但阿昆一向小心行事，从没透露过“货仓“、加工场的位置也未见过其他“同事bbb。阿昆打算把自己的生意全权交由阿力打理，阿力渐渐知道了更多毒品市场中的秘密。r8年来阿力以卧底的身份搜集毒贩的全部资料，但他对吸毒者阿芬（张静初饰）投入了感情，阿芬的景况却令他对自己边缘人的身份感到更加迷惘。r斗志斗勇的过程中，阿力最终取得了阿昆的完全信任，8年来的追踪，也有了终结。

阿虎是一个自由搏击拳手（刘德华 饰）。他抱着“打假拳”的心态代表香港到泰国参加了比赛，完全没想着要胜出比赛。阿虎在泰国与女摄影师阿萍相遇，两人相处后产生了感情。阿虎在比赛时无心恋战中途弃权，对手察差却故意挑衅。阿虎被激怒后错手将对手打死了，结果阿虎被判入狱13年。　　出狱后，阿虎急着寻找阿萍，但原来阿萍已经去世了剩下了为阿虎生下的女儿Poly。阿虎便极力寻找下落不明的女儿。过程中他认识了孤儿院院长霗（常盘贵子 饰），这位年轻的院长帮他找到了女儿。性格同样倔强的Poly十分不满父亲抛弃她们母女，阿霗从中调解。女儿要求阿虎能胜出拳赛，才会遇阿虎和好。后来又有人认出了阿虎是当年的杀人犯……

1960年代的香港，因生母在阿飞旭仔（张国荣）长大成人过程中的缺失，他把自己优雅地比喻为“无根鸟”，对生命中遇到的每一个女人都表现得放荡不羁，售票员苏丽珍（张曼玉）和舞女咪咪（刘嘉玲）先后令他感受过温暖，可是她们也只能当当小情人。为摆脱沉重和无力感，旭仔抛下一切去南洋找寻生母。　　暗恋过苏丽珍且目睹过她与旭仔情感一路变化的，曾是小巡警今在跑船的超仔（刘德华）在菲律宾又遇到旭仔，是缘分也是宿命，他参与、见证了阿飞命运被改写的过程。

　　台东的飙车王林港（刘德华 饰）在一次飚车比赛中与当地黑帮起冲突，杀死了一名黑帮要员而逃到了香港，投靠了当地黑帮老大顶爷。顶爷安排林港住在手下焦贵的情妇阿Sue（吕秀菱 饰）家，林港则和焦贵一起负责黑帮的生意买卖。一次焦贵和湖南大圈仔帮交易时私吞金表，不知就里的林港帮焦贵 击退了大圈仔，令大圈华（王霄 饰）误以为是林港私吞了金表。大圈仔帮四处找林港寻仇，阿Sue亦牵涉其中，同时，警方亦威逼利诱林港作线人。无奈之下，林港和阿Sue逃回了大陆暂避风头，然而依旧逃不过大圈仔帮的追杀，林港最终命运如何？