在恋人（张曼玉）愤怒地嫁给了兄长之后，欧阳锋（张国荣）黯然离开了白陀山，来到了沙漠中的一个小镇，开始了他作为杀手中介人的生活。每年，他的朋友黄药师（梁家辉），一个风骚的剑客，都会来小镇与他一起痛饮，他们在酒后谈论着白陀山的消息，试图忘记过去的痛苦。黄药师虽然外表风骚，但他心中只有一个人，那就是他已故的朋友“盲武士”（梁朝伟）的妻子桃花（刘嘉玲）。盲武士去世后，桃花永远地离开了黄药师，让他陷入了无尽的思念之中。同时，他也深深地迷恋着慕容嫣（林青霞），但却不愿意兑现他曾经随口说出的承诺，这让慕容嫣迷失了自己的身份。洪七（张学友）、村姑（杨采妮）等人与欧阳锋一起组成了一个短暂的“买凶杀人”的团队，他们每个人都有自己深埋心底的痛苦过去，只有他们自己才知道，也只有他们自己不愿意回忆起来。