取材于金庸小说《射雕英雄传》。年轻的欧阳峰与黄药师两大高手比拼，但未分胜负，从此成了好朋友。欧阳峰至爱的女人嫁给了其兄长，为此他离开白驼山来到湮远的沙漠，开了一家旅店，从此隐居10年。往来旅店尽是过客，其中不乏新知旧友，如失去记忆的黄药师、精神分裂的慕蓉燕、落魄天涯的盲武士、初出江湖的洪七爷、爱恨交缠的桃花三娘以及坚毅不屈的孝女等，青春的岁月随着这些人的过往与欧阳峰擦身而过。黄药师与欧阳峰最后都各自回到原有的轨道上：黄药师与妻子定居桃花岛，称桃花岛主，号东邪；而欧阳峰自嫂子病逝后重返白驼册山，为一方霸主，号西毒。

在恋人（张曼玉）负气嫁给兄长的当晚，欧阳锋（张国荣）黯然离开白陀山，走进沙漠某个小镇，成为一名杀手中介人。他的朋友、风流剑客黄药师（梁家辉）每年都来小镇与他畅饮，酒话里有关白陀山的消息令他忘却往事的念想渐次演变成自欺行为。 黄药师只是表面风流。他迷恋好友“盲武士”（梁朝伟）的妻子桃花（刘嘉玲），后者在丈夫死后，永远地离开了他；而对迷恋他的女人慕容嫣（林青霞），他又不愿兑现曾经随口说出的承诺，这使得慕容嫣迷失于自己的身份中。与欧阳锋构成短暂“买凶杀人”关系的洪七（张学友）、村姑（杨采妮）等人，也都有一段只有他们自己才知、不愿回首的痛苦过往。

元末明初，少年侠客“西毒”欧阳锋打遍天下无敌手，后遇“东邪”黄药师，二人旗鼓相当，从此两大高手成了好朋友。西毒回到家乡白鸵山，发觉心爱的女人桃花已嫁给自己的兄长，于是，他离开白鸵山，在沙漠开了一家旅店，为他人寻找杀手，代客报仇。一个叫慕容燕的公子要找欧阳锋去杀黄药师，因为黄药师抛弃了慕容燕的妹妹慕容嫣。与此同时，慕容嫣却来阻止西毒去杀东邪。相传慕容兄妹是江湖世家慕容公子之后，哥哥爱上了妹妹，而妹妹却爱上了东邪。然而，慕容燕慕容嫣其实只是一个人。没有钱很多事办不成。孝女的兄弟无辜被太尉府的人所杀，她用一篮鸡蛋求欧阳锋帮忙，遭到拒绝。孝女就一直呆在旅店外，等候能答应她的人。快失明的武士因缺路费无法回家乡再看一眼家乡的桃花，也投奔欧阳锋当了杀手，但桃花还未开，武士已双目失明，人也被马贼所杀……