당신들이 아무렇게나 생각하는 그런 영웅이 아냐!! 예측을 불허하는 대단한 놈이 왔다! 광대한 모하비 사막에 툭 떨어진 정체 모를 카멜레온 랭고, 적응하려면 수백만 년이 걸린다는 모하비 사막에서 살아남기 위해 고군분투하던 랭고는 아주 우연한 계기로 사막의 무법자 매를 죽이게 된다. 얼떨결에 마을의 영웅이 되어버린 랭고는 황무지 빌리지의 보안관을 맡게 되는데... 위험이 도사리는 거대한 사막, 쫓고 쫓기는 추격, 예측 불허한 사건들 속에서 랭고의 운명은 과연 어떻게 펼쳐질까?
1876년 리틀빅혼의 전투 이후 수족 출신의 오히에사는 감옥에 있는 동안 기독교로 개종한다. 그리고 백인들의 사회에 속해 살기를 원하는 아버지를 따라 이름을 '찰스 이스트먼'으로 개명하고, 백인들의 학교에서 교육을 받으며 그들 사회의 일원으로 성장한다. 그는 뛰어난 학업성적으로 의사가 되어 인디언 문제에 관심이 많은 헨리 도스 의원과 여류시인이자 인디언 언어를 배우는 엘레인을 알게 된다. 한편, 수족 중에서도 끝까지 백인에게 저항하던 추장 앉은 황소는 백인 군인들에게 패배, 풍요로운 그들의 땅 블랙힐에서 쫓겨나 캐나다 국경까지 부족을 이끌고 떠난다. 그러나 춥고 먹을 것이 없는 땅에서 견디지 못하고 결국 인디언 보호구역인 파인릿지로 돌아오게 된다. 어느날 파인릿지에 각종 전염병이 돌고 그 곳에서 아이들을 가르치던 엘레인은 찰스에게 편지를 보내 사정을 알린다. 이야기를 들은 찰스는 의사로 자원해 가지만 열악한 환경과 정부의 무관심으로 연일 죽어 나가는 아이들을 보며 무력감을 느끼는데...
페이서(Pacer Burton: 엘비스 프레슬리 분)의 생일축하 잔치가 끝난 후, 귀가하던 마을 사람들이 잠복해 있던 인디언들에 의해 무참히 살해된다. 어느날 형과 함께 물건을 사기위해 마을에 들른 페이서는 마을 사람들로부터 인디언의 피가 섞였다는 이유로 비난을 받는다. 그날 오후, 인디언 추장 ‘버팔로 흔’(Buffalo Horn: 루돌프 아코스타 분)이 찾아와 페이서에게 자신들과 합류하여 백인들과 싸울 것을 강요한다. 그러나 그는 완강히 거부한다. 며칠 후, 지나가던 백인들을 친절히 대해주던 어머니가 농락당하자 그들을 쫓아내며 페이서는 백인들에게 환멸을 느끼기 시작한다. 이 사건 이후 이전까지 조금도 흔들림이 없던 페이서는 어머니와 함께 버팔로 흔을 따라 인디언 부락으로 향한다. 그들을 이해하게 되고 그들에게서 동족애마저 느끼게 되지만 어머니와 함께 다시 집으로 돌아오는 페이서. 그러나 인디언에게 부상당한 채 복수의 기회를 노리던 백인의 총에 어어니가 피살되고 마을의 의사에게 왕진을 요청하지만 거부당하자 페이서의 분노가 시작된다. 결국 어머니를 묻으며 백인에 대한 복수를 결심하게 되는 페이서는 형과 아버지에게 작별을 고하고 인디언 부락으로 향하는데...
과거의 기억을 모두 잃은 채 사막 한가운데에서 눈을 뜬 남자 ‘제이크’. 모든 것이 혼란스러운 그에게 남은 유일한 단서는 손목에 채워진 의문의 기계뿐이다. 근처의 마을 ‘앱솔루션’로 들어선 제이크. 낯선 그의 등장에 마을의 모든 사람들은 경계를 늦추지 않지만 단 한 명, 마치 그에 대해 무언가 알고 있는 듯한 여인 ‘엘라’만이 주저 없이 그의 곁으로 다가선다. 하지만 현상 수배 전단에서 제이크의 얼굴을 발견한 보안관은 그를 체포하고, 그 시각 앱솔루션 최고의 권력자 ‘달러하이드’ 대령 역시 자신의 금을 훔쳤던 제이크의 등장 소식을 듣고 마을로 들어선다. 연방보안관에게 이송되려는 그를 둘러싸고 보안관과 달러하이드 대령이 대치한 순간, 갑자기 정체불명의 물체가 등장해 위협적인 공격을 퍼붓는 동시에 마을 사람들을 연이어 납치해간다. 그리고 이 놀라운 광경을 목격한 제이크는 자신도 모르게 엄청난 파괴력을 지닌 손목에 찬 기계를 사용하여 그들의 공격을 저지하는데...