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

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

영국을 위해 싸워왔던 아일랜드 출신 군인 ‘마틴’은 탈영 후 고향인 아일랜드로 돌아온다. 하지만 가족 모두 영국인에 의해 이미 목숨을 잃었거나 처참한 죽음을 맞이한다. 마틴은 가족을 죽인 자들과 기근에 허덕이는 아일랜드인들을 탄압하는 영국인들을 심판하기 시작하고, 형사이자 과거 해외파병 시절 마틴의 상관이었던 코닐리가 마틴의 뒤를 쫓는데…

세계 최강의 전사. 칼을 버리고 평범한 삶을 택했던 그가 사랑하는 사람들을 지키기 위해 벌이는 운명의 한판승부모든 이를 압도하는 냉혈 카리스마로 상대를 단칼에 베어버리고 세상에서 가장 강한 ‘전사'가 된 한 남자(장동건 분). 유일하게 남겨진 적의 혈육 '아기(아날린 러드 분)'를 보는 순간, 태어나 처음으로 마음이 흔들리며 칼을 내려놓게 된다. 자신을 쫓는 비밀 조직을 피해 서부의 외딴 마을로 향한 전사. 자신의 신분을 숨긴 채 마을에 들어온 그는 말괄량이 처녀 ‘린’(케이트 보스워스 분)과 카우보이 출신 주정뱅이 ‘론’(제프리 러쉬 분)을 만나면서 잔인한 전사의 모습에서 아기와 여자를 지켜주는 평범한 남자로 서서히 변해간다. 한편, 어릴 적 ‘린’의 가족을 몰살시킨 악당 ‘대령’(대니 휴스턴 분)이 다시 마을을 위협해 오고 과거, 무참히 당하기만 했던 마을 사람들을 지키기 위해 ‘전사’는 봉인됐던 자신의 칼을 꺼내 든다.더 이상 피할 수 없는 사막의 끝, ‘전사’는 이제 죽이기 위함이 아닌, 모두를 지키기 위한 최후의 결전을 시작한다.

파티에 초대받았습니다... 우리는 가장 치명적인 게임을 할 것입니다... 남자 26명과 여자 1명을 사냥하세요!

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

한적한 시골 마을 레드 힐로 경관 쿠퍼(라이언 콴튼)는 전근을 온다. 첫 출근 날, 보안이 삼엄한 인근 교도소에서 종신형을 선고받은 죄수 지미 콘웨이가 탈옥을 한다. 지미 콘웨이는 쿠퍼의 새 상관 올드 빌 보안관이 직접 잡아넣은 인물로 아내를 죽이고 레드 힐 경관 1명을 살해하려 한 원주민 혈통의 흉악범. 지미의 탈옥 소식을 들은 올드 빌 보안관은 부하들과 보안대를 소집해 마을 진입로 곳곳을 지킨다. 마을에 나타난 지미는 차례차례 경찰관과 민간인 보안대원들을 죽여 나간다. 지원 요청을 위해 위성 전화가 있는 글리슨을 찾아간 쿠퍼는 그로부터 숨겨진 레드 힐의 잔혹한 진실을 듣게 되는데…

총잡이 빌리는 우연히 작은 목장주 턴스털을 만나서 그의 밑에서 일을 한다. 평화주의자였던 턴스털은 군대 납품 이권 싸움 때문에 살해당하고, 비록 짧은 인연이었지만 그에게 따뜻함을 느낀 빌리는 그의 복수를 하기 위해서 그를 죽인 4명을 차례대로 죽이기로 마음먹는다. 2명을 죽였을 때 빌리는 큰 부상을 입고, 피해 있는 동안 주지사가 모든 범죄자에게 특별사면을 명하지만 빌리는 계속해서 복수를 하고 정부의 적이 된다. 전설적인 서부의 건맨 빌리 더 키드의 이야기를 그린 서부극으로 아서 펜의 첫 데뷔작이다.