무림 고수 구양봉은 사막에 있는 주막을 운영하며, 그곳을 찾은 이들의 청부살인 알선을 하며 은둔자로 살고 있다. 친구 황약사는 어느 날 기억을 지워준다는 술을 들고 와 혼자 마시고는 홀연히 떠나간다. 모룡언은 자신의 여동생과의 결혼을 어긴 황약사를 죽여 달라 찾아오고, 모룡언의 여동생 모룡연은 황약사를 죽이지 말라 한다. 가난한 완사녀는 남동생을 죽인 검객의 살인청부를 부탁한다. 이렇게 구양봉의 주막에는 저마다의 사연을 가진 이들이 찾아오지만, 하나같이 아픈 과거를 잊고 새로운 삶, 새로운 사랑을 꿈꾸길 원한다. 감독은 전작 <동사서독>의 인물들의 관계와 사건의 모호한 것을 재편집해 <동사서독 리덕스>를 만들었다.