1876년 리틀빅혼의 전투 이후 수족 출신의 오히에사는 감옥에 있는 동안 기독교로 개종한다. 그리고 백인들의 사회에 속해 살기를 원하는 아버지를 따라 이름을 '찰스 이스트먼'으로 개명하고, 백인들의 학교에서 교육을 받으며 그들 사회의 일원으로 성장한다. 그는 뛰어난 학업성적으로 의사가 되어 인디언 문제에 관심이 많은 헨리 도스 의원과 여류시인이자 인디언 언어를 배우는 엘레인을 알게 된다. 한편, 수족 중에서도 끝까지 백인에게 저항하던 추장 앉은 황소는 백인 군인들에게 패배, 풍요로운 그들의 땅 블랙힐에서 쫓겨나 캐나다 국경까지 부족을 이끌고 떠난다. 그러나 춥고 먹을 것이 없는 땅에서 견디지 못하고 결국 인디언 보호구역인 파인릿지로 돌아오게 된다. 어느날 파인릿지에 각종 전염병이 돌고 그 곳에서 아이들을 가르치던 엘레인은 찰스에게 편지를 보내 사정을 알린다. 이야기를 들은 찰스는 의사로 자원해 가지만 열악한 환경과 정부의 무관심으로 연일 죽어 나가는 아이들을 보며 무력감을 느끼는데...

사막 한가운데에 있는 원주민 카지노에서 도박 중이던 ‘존 스미스(크리스찬 슬레이터)’. ‘존 스미스’가 도박을 즐기던 그 시간, 공교롭게도 카지노의 주인이 아끼던 ‘아파치 부족 가면’이 사라지게 되고 ‘존 스미스’는 범인으로 의심을 받게 된다. 카지노 주인에게서 24시간 이내에 ‘아파치 부족 가면’을 가져오지 않으면 죽이겠다고 위협을 받는 ‘존 스미스’... 카지노 주인은 ‘아파치 부족 가면’을 찾아오는 이에게 현상금 100만 달러를 줄 것을 약속하고 이로 인해 ‘엘비스(게리 올드만)’를 포함해 함께 도박을 하던 이들까지 용의선상에 떠오르게 되면서 하나 둘 누군가에게 죽임을 당하기 시작하는데…

잔혹한 식인들의 추격! 목숨을 건 무자비한 결투가 시작된다! 커트 러셀의 공포 웨스턴 무비 서부 개척 시대. 시골의 작은 마을인 브라이트 호프에 식인종 무리가 습격해온다. 마을 보안관 프랭클린 헌트는 납치 당한 마을 주민을 구하기 위해 길을 나선다. 하지만 상상 이상으로 잔혹한 무리를 상대로 인질을 구조하는 것은 쉽지 않고, 시간이 흐를수록 구조가 아닌 생존이 목표가 되어버린 여정 속에서 헌트는 큰 혼란에 빠져들게 된다.

냉혈한 킬러로 명성을 떨쳤던 콜턴 브릭스는 잔혹했던 과거를 청산하고 사랑하는 가족과 평범하게 살아간다. 하지만 평화도 잠시, 그가 집을 비운 사이 과거의 악연 제임스 맥칼리스터가 찾아오고 집으로 돌아온 브릭스는 잔인하게 살해된 아내를 발견한다. 복수를 다짐하며 제임스 맥카리스터 무리를 뒤쫓으려는 브릭스에게 그의 어린 딸 브룩이 자신도 함께 데려가 달라고 요청한다. 브릭스는 브룩에게 총을 다루는 법을 알려주고 함께 복수의 여정을 떠나게 되는데…