在戀人（張曼玉）負氣嫁給兄長的當晚，歐陽鋒（張國榮）黯然離開白陀山，走進沙漠某個小鎮，成為一名殺手中介人。他的朋友、風流劍客黃藥師（梁家輝）每年都來小鎮與他暢飲，酒話里有關白陀山的消息令他忘卻往事的念想漸次演變成自欺行為。黃藥師只是表面風流。他迷戀好友“盲武士”（梁朝偉）的妻子桃花（劉嘉玲），后者在丈夫死后，永遠地離開了他；而對迷戀他的女人慕容嫣（林青霞），他又不愿兌現曾經隨口說出的承諾，這使得慕容嫣迷失于自己的身份中。與歐陽鋒構成短暫“買兇殺人”關系的洪七（張學友）、村姑（楊采妮）等人，也都有一段只有他們自己才知、不愿回首的痛苦過往。