王家衛以張國榮飾演的「西毒」歐陽鋒與梁家輝飾演的「東邪」黃藥師成名之前的人生為故事背景，並加入梁朝偉飾演盲劍客、張學友飾演「北丐」洪七、林青霞飾演慕容燕與慕容嫣、劉嘉玲飾演桃花、楊采妮飾演孤女。
電影以杳無人煙的沙漠為故事起點，敘述將自己孤絕於塵世之外的歐陽鋒，獨自生活在大漠之中，他以為人仲介殺手謀生，失去愛情的他變得冷酷無情，日復一日，每一個出現在身邊的朋友、甚至敵人，都讓他漸漸清醒並且理解，原來他心中那些無法癒合的傷口，始終都來自於孤獨。
王家衛坦言：「通常我的電影都是一邊拍一邊修改故事的結局與走向，但《東邪西毒》有很大不同，觀眾在拍攝之初就已知道主角們的結局，這讓我無法更動故事線，也讓整部電影與我自己都充滿了「宿命」感。」
《東邪西毒》從年輕的黃藥師與歐陽鋒身上發展出的全新故事，王家衛說：「他們的個性截然不同，可以說是兩個極端。我試著把這部電影從傳統武俠電影類型中抽離，也不把劇中的角色塑造成英雄，我希望把他們當作跟你我一樣的普通人，並揣摩他們成為英雄前的那段生命歷程。」《東邪西毒：終極版》6月19日在台上映。
