金庸先生的经典武侠小说《射雕英雄传》曾经深深吸引了一代人。而在经过修复和重新剪辑后的《东邪西毒：终极版》中，故事的主线聚焦在原著中备受争议的欧阳锋（由张国荣饰演）。故事中，欧阳锋因昔日恋人（由张曼玉饰演）嫁给了兄长而愤然离开家乡白驼山，来到大漠之中开了一家介绍杀手的酒舍。在孤独的沙漠放逐中，他重逢了好友黄药师（由梁家辉饰演），遇见了精神分裂的慕容嫣（由林青霞饰演），怀念着妻子桃花（由刘嘉玲饰演）却不愿见到的夕阳武士（由梁朝伟饰演），以及倔强的复仇孤女（由杨采妮饰演），以及初次踏入江湖的不穿鞋的洪七（由张学友饰演）。