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