Đạo diễn Vương Gia Vệ đã mượn các nhân vật trong tiểu thuyết Anh Hùng Xạ Điêu của Kim Dung để làm nên Đông Tà Tây Độc. Tuy nhiên, Đông Tà Tây Độc có cốt truyện gần như độc lập với tiểu thuyết nguyên tác. Tuy được xếp vào thể loại kiếm hiệp, nhưng bộ phim chủ yếu miêu tả mối quan hệ tình cảm giữa các nhân vật với nhau, thông qua đó thể hiện rất nhiều "triết lí tình yêu" thường thấy trong phim Vương Gia Vệ.
Âu Dương Phong sau khi rời khỏi núi Bạch Đà, đã dừng chân tại một sa mạc, dựng quán và trở thành một kẻ môi giới chuyên giải quyết mọi vấn đề rắc rối của người khác, từ chuyện huynh đệ giang hồ cho đến tình yêu...