在恋人张曼玉因怒气而嫁给兄长的当晚，张国荣饰演的欧阳锋黯然告别白陀山，踏入沙漠中一座偏远小镇，成为了一名职业杀手的中介。每年，他的好友、风流倜傥的剑客黄药师梁家辉都会来小镇与他畅饮，言谈间关于白陀山的点点滴滴，让他对往昔的回忆渐渐转变为自欺欺人的幻想。
黄药师表面放荡不羁，实际上对好友“盲武士”梁朝伟的妻子桃花刘嘉玲情有独钟，而桃花在丈夫离世后，毅然决然地与他永别。至于慕容嫣林青霞，他对她所承诺的并未兑现，导致慕容嫣陷入对自己身份的困惑之中。
与欧阳锋有过短暂“雇佣杀人”合作的洪七张学友、村姑杨采妮等人，也都背负着各自不愿触及的痛苦回忆。
