서부 개척시대 이전인 19세기 아메리카 대륙, 전설적인 모피 사냥꾼인 휴 글래스 는 아들 호크를 데리고 동료들과 함께 사냥하던 중 회색곰에게 습격 당해 사지가 찢긴다. 하지만 돈에 눈이 먼 비정한 동료 존 피츠 제럴드 는 아직 살아 있는 휴를 죽이려 하고, 아들 호크가 이에 저항하자 호크마저 죽인 채 숨이 붙어 있는 휴를 땅에 묻고 떠난다. 눈 앞에서 하나뿐인 아들의 죽음을 목격한 휴는 처절한 복수를 위해 부상 입은 몸으로 배신자 존 피츠제럴드의 뒤를 쫓아 300km가 넘는 광활하고 거친 야생에서 인간의 한계에 도전하는데...

빌은 15년 전 무법자들에게 모친이 강간당하고 가족이 살해당하는 와중에 살아남은 인물이다. 명사수로 성장한 빌은 어린 시절 기억을 더듬어가며 복수를 위해 무법자들을 추적하고 있다. 한편 묘령의 인물 라이언은 한때 무법자들과 한패였으나 배신당하고 교도소에서 강제노역에 시달리며 출소한 후 역시 복수를 노린다. 서로의 심중을 모르는 이들이 동행과 헤어짐을 반복하며 과거의 사건과 연결 되어 있음을 알게 되는데...

국경을 넘어 멕시코로 가려던 폴(에단 호크)은 도중에 신부를 만나고 그로부터 건너편에 죄악의 도시 덴튼이 있다는 사실을 알게된다. 마침 식량과 물이 떨어졌던터라 잠시만 마을에 들르려던 폴. 하지만 그는 마을의 불량배 길리(제임스 랜슨)의 무리와 시비가 붙고 만다. 결국 길리를 떼려눕히고 마는 폴. 마을의 매리 앤(타이사 파미가)이 운영하는 호텔에 묵던 중 폴은 보안관 마틴(존 트라볼타)으로 부터 마을을 떠나 줄 것을 부탁받는다.