在爱人（张曼玉 饰）怀恨嫁给哥哥的当晚，欧阳锋（张国荣 饰）黯然离开白陀山，走进沙漠小镇，成为一名杀手中介。 他的伙伴、风流剑客黄药师（梁家辉饰）每年都会来镇上与他喝酒，酒中有关白陀山的消息让他忘记了过去，逐渐变成了自欺欺人。 黄药师表面上只是一个浪漫主义者。 他爱上了好友“盲侠”（梁朝伟饰）的妻子桃花（刘嘉玲饰），但在丈夫去世后，桃花永远离开了他； 而对于爱上他的女人慕容燕（林青霞饰），他却不愿意履行自己的承诺。慕容燕的承诺让慕容燕在自己的身份中迷失了自我。 与欧阳锋结下短暂“买凶杀人”关系的红旗（张学友饰）、村姑（杨彩妮饰）等人也有一段只有他们自己知道且不愿回首的痛苦往事。
