经过修复和重新剪辑的终极版《东邪西毒》片子取材于金庸的武侠神作《射雕英雄传》，但故事的主线变成了原著中不受人待见的欧阳锋（张国荣饰）。欧阳锋因为昔日恋人（张曼玉饰）赌气嫁给兄长而离开家乡白驼山，来到大漠中开了一家专门介绍杀手的酒舍。在沙漠的自我放逐中他重逢了好友黄药师（梁家辉饰），遇见了精分的慕容嫣（林青霞饰），深情的想念妻子桃花（刘嘉玲饰）却不想相见的夕阳武士（梁朝伟饰），倔强的复仇孤女（杨采妮饰），初来闯荡江湖的不穿鞋的洪七（张学友饰）。在经历了他人的生死,感情纠葛之后，欧阳锋得知了恋人的死讯，一切得到释然后他烧毁了酒舍，离开了沙漠……