《东邪西毒粤语》讲述了欧阳锋（张国荣）的故事。恋人（张曼玉）在负气之下嫁给了他的兄长，当晚，欧阳锋黯然离开白陀山，来到沙漠中的一座小镇，靠替人寻找杀手为生。好友黄药师（梁家辉）是一名风流剑客，每年都会到小镇与他畅饮。酒席间，关于白陀山的只言片语，让欧阳锋试图忘却往事的念头，逐渐变成了自我欺骗。
黄药师的风流只是表象。他一直迷恋好友“盲武士”（梁朝伟）的妻子桃花（刘嘉玲），但桃花在丈夫死后永远离开了他。面对倾心于自己的慕容嫣（林青霞），黄药师也不愿兑现曾经随口许下的承诺，令她逐渐迷失在自己的身份之中。与欧阳锋短暂形成“买凶杀人”关系的洪七（张学友）、村姑（杨采妮）等人，同样各自背负着一段只有自己知晓、也不愿再回首的痛苦往事。
