在张曼玉负气嫁给兄长的当晚，张国荣扮演的欧阳锋黯然离开白陀山，来到沙漠某个小镇成为了一名杀手中介人。每年，他的朋友梁家辉扮演的风流剑客黄药师都会来小镇与他共饮。黄药师表面风流，迷恋梁朝伟扮演的“盲武士”之妻刘嘉玲饰演的桃花，但后者已经离开他并且永远不可能回来。而对迷恋他的林青霞饰演的慕容嫣，他却不愿兑现自己随口说出的承诺，使得慕容嫣迷失了自己的身份。此外，与欧阳锋构成短暂“买凶杀人”关系的人，如洪七（张学友）和村姑（杨采妮），也都有一段只有他们自己知道、不愿回忆的不幸经历。