《东邪西毒国语》讲述了欧阳锋在恋人因赌气嫁给兄长的当晚，黯然离开白陀山，来到沙漠中的一座小镇，成为替人寻找杀手的中介。每年，风流剑客黄药师都会到小镇与他畅饮。酒席间提及的白陀山消息，让欧阳锋一度借此寄托对往事的念想，却也逐渐变成自我欺骗。
表面上放荡不羁的黄药师，始终迷恋好友“盲武士”的妻子桃花。盲武士死后，桃花永远离开了他；而面对痴恋自己的慕容嫣，黄药师又不愿兑现曾经随口许下的承诺，令她逐渐迷失在自我身份之中。与欧阳锋短暂形成“买凶杀人”关系的洪七、村姑等人，也各自背负着一段只有自己知晓、始终不愿回首的痛苦过往。
剧情片