黄药师、欧阳锋，两个初涉江湖之怪人，一个逍遥近似仙，一个天真如孩童，亦敌亦友，亦正亦邪，他们用自己的规则打破江湖秩序，掀起一场云谲波诡的乱世纷争。

海商之女梅若华，少时遭奸人灭门，自此背负血海深仇。她因缘际会拜师桃花岛，从此改名梅超风，并与师兄陈玄风暗生情愫。梅超风一心想修习绝世武功复仇，误以为黄药师私藏《九阴真经》不愿传授，梅陈二人情根深种，定情盟誓，决定携手盗取经书，叛逃出岛。二人练成九阴白骨爪，黑风双煞，一战成名，却注定无法长相厮守。

正所谓江湖险恶，险象环生。东邪黄药师之女黄蓉（妞妞 饰）被铁掌帮帮主裘千仞所伤，危在旦夕。郭靖（傅声 饰）背负蓉儿一路逃亡，偶然机缘行至一个机关密布的所在，并在此结识了深居简出的神算子瑛姑。在瑛姑的指点下，二人前往桃源寻找南帝段智兴（狄龙 饰）。桃源风景秀丽，鸟语花香，然一派祥和之下危机四伏，更有“渔樵耕读”四大高手阻挡去路。郭靖和蓉儿凭借高超的武功和过人的机敏闯过重重难关，终于见到已剃度出家的段王爷。段王爷虽知出手相救的凶险，却仍用一阳指治愈蓉儿，更道出了与瑛姑那一段鲜为人知的爱怨情仇……

经过修复和重新剪辑的终极版《东邪西毒》。片子取材于金庸的武侠神作《射雕英雄传》，但故事的主线变成了原著中不受人待见的欧阳锋。欧阳锋因为昔日恋人赌气嫁给兄长而离开家乡白驼山，来到大漠中开了一家专门介绍杀手的酒舍。