歐陽鋒（張國榮飾）在兄長成婚的那天離家出走，因為嫂子(張曼玉飾)是他最愛的女人。他隱居在沙漠小鎮，經營著壹家旅店，專為結識往來的過客，也做著為他人尋找殺手的生意。
風流劍客黃藥師（梁家輝飾）是歐陽鋒的好友，每年都要與鋒暢飲壹次。他既迷戀著好友的老婆桃花（劉嘉玲飾），也暗戀歐陽鋒的嫂子。盲武士（梁朝偉飾）是桃花的丈夫，歐陽鋒手下的壹名殺手。他浪跡天涯，壹心只想在失明前再見到妻子壹面。在歐陽鋒的受命下，他壹人獨戰數百名馬賊，最終為馬賊所殺。
桃花得知丈夫身亡的消息後，永遠地離開了黃藥師。黃藥師為了心愛的女人，喝下名為“醉生夢死”的酒，忘卻了壹切。慕容燕和慕容嫣是壹對面貌相同的兄妹，慕容燕出重金請歐陽鋒殺黃藥師，而慕容嫣也要求歐陽鋒殺慕容燕。實際上他們同是壹人。
村姑（楊采妮飾）想聘殺手為弟弟報仇，卻遭到歐陽鋒的堅決拒絕。初出江湖的洪七(張學友飾)是壹名連草鞋都買不起的刀客。他答應了村姑的要求，只身殺光太尉府的刀客，也失去了右手食指。他的報酬只是村姑的壹只雞蛋。歐陽鋒的嫂子當年因為無法忍受他的驕傲而故意嫁給他的哥哥。如今，韶華已逝的她即將不久於人世，她終於領悟道：我以為我贏了，其實我輸了。
最終，黃藥師隱居桃花島，綽號東邪。洪七接管丐幫，是為北丐。慕容燕/慕容嫣改頭換面，練成壹代劍俠獨孤求敗。歐陽鋒火燒了小店，返回故鄉，人稱西毒 。