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