情人（张曼玉饰）无奈嫁给哥哥的当晚，欧阳锋（张国荣饰）伤心地离开白坨山，走进沙漠小镇，成为杀手中介。他的好友，风流剑客黄药师（梁家辉饰），每年都会来镇上喝酒。酒聊中关于白陀山的消息，让他忘记了过去，逐渐变成了自欺欺人。黄药师只是表面上的浪漫。他迷恋好朋友（梁朝伟饰）的妻子桃花（刘嘉玲饰），在丈夫死后永远离开了他；而迷恋他的女人慕容颜（布林清霞饰），他不愿兑现自己曾经随口说出的承诺，这让慕容颜迷失了自己的身份。与欧阳锋建立了短暂关系的洪七（张学友饰）、村姑（杨采妮饰）等人，也有着只有他们自己知道且不愿回头的痛苦过去。
动作片