아파치의 손에 길러진 존 러셀(John Russell: 폴 뉴만 분)은 옴브레라는 이름으로 더 많이 알려져 있다. 어느 날 러셀은 역마차를 타고 아리조나로 향하게 되는데 그 마차에는 마차를 모는 헨리 멘데스(Mendez: 마틴 발삼 분)와 인디안 보호구역의 대리인인 페이버 박사(Alexander Faver: 프레데릭 마치 분), 그의 부인 오드라(Audra Favor: 바바라 러시 분), 그리고 거친 인생을 산 제시(Jessie: 다이안 시렌토 분)라는 여인, 나이 어린 부부 빌리(Billy Lee Blake: 피터 레이저 분)와 그의 아내 도리스(Doris: 마가렛 블레이 분), 그리고 승객으로 위장한 악당 그라임즈(Cicero Grimes: 리차드 분 분)가 함께 타고 있었다. 여행 중 그들이 탄 마차는 마을 보안관이 가세한 강도 일당에게 털리고, 인디언을 속여 부정하게 모든 돈을 가지고 도망을 가려던 페이버 박사의 부인인 오드라가 납치된다. 악당들이 모든 것을 빼앗고 떠나는 순간 러셀은 악당 중 보안관과 돈 가방을 든 두 명을 쏘고 산 속으로 동행인들과 함께 숨어든다.
미국 기병대의 대령인 커비 요크(존 웨인 분)는 부인(모린 오하라 분)과 15년이나 떨어져 지내고 있다. 물론 이들 사이에는 갓 청년이 된 아들 제프(클로드 자맨 2세)가 있다. 미육군 사관학교에 다니다 수학에서 낙제를 하여 퇴학당한 제프는 신병으로 입대를 자원하게 되는데 배치받은 곳이 바로 아버지 커비가 근무하는 곳이었다. 이것이 이들 부자에게는 15년만의 만남이었다. 아들이 훌륭한 군인으로 성장하길 바라지만 겉으로는 냉랭한 태도로 일관하는 아버지 앞에 요크 부인이 나타나 아들을 군에서 빼내고 고향으로 돌려보내라고 요청한다. 그러나 아버지는 물론 자신의 소신대로 살아가려는 제프 스스로가 이를 거절한다. 이러한 가족의 갈등 속에서도 인디언과의 싸움은 계속되고 어린이들이 인디언의 포로가 되어 교회에 갇히게 되는 사태가 벌어진다. 결국 치열한 전투 속에서 커비는 인디언의 화살에 맞게 되지만 아들 제프의 도움으로 살아나고 전투도 승리로 이끌게 되어 이들 가족에게는 사랑과 행복이 다시 피어난다.
1847년의 아메리카. 개척과 야욕의 시대에 일확천금을 꿈꾸는 사람들은 금광을 캐기 위해 서쪽으로 영역을 넓혀가면서 전쟁을 일으키고 미국은 곳곳에서 살인과 약탈이 빈번한 암흑의 세월을 맞는다. 미국과 멕시코간에 벌어진 전쟁에서 존 대위는 전방의 한 전투지에서 그의 대원들과 고립된다. 존과 대원들은 네바다 산맥의 추위와 허기에 시달리고 있을 즈음, 어느날 정체 불명의 사나이 콘 혼이 그들의 기지로 찾아온다. 대원들은 콘 혼과 함께 식량 조달을 위한 여행에 그를 동참시키지만, 동료가 흘리는 피를 보는 콘 홀의 반응이 심상치 않음을 느낀다. 이를 의심한 대원들은 콜 혼의 결박하고 그가 생활했던 동굴을 찾아간다. 조사중 동굴 속에서 사람들의 시체와 식인의 흔적을 본 존 대위는 경악하고 동굴밖으로 나오지만 이미 콘 혼의 손에 대원 모두가 생명을 잃은 후다. 죽음의 위기를 넘기고 가까스로 콜 혼의 손아귀로 부터 빠져나온 존은 마을에 도착하고 몇일동안 계속해서 사람의 생살을 먹는 콜의 악몽에 시달린다. 그러던 어느 날 새로운 사령관이 부임해오고 그를 맞으러 나간 존은 새로운 대위가 바로 살인마 콜이라는 것을 알고 경악하는데...
남북 전쟁이 끝나갈 즈음 뉴 멕시코의 한 요새에 고립된 던디 소령. 남군 포로들과 죄수들 관리가 주업무인 던디 소령에게 큰 시련이 닥친다. 아파치 인디언들이 기병대를 몰살한 뒤 여자와 아이들을 멕시코로 데려 가는 것이다. 부대의 인원으로는 추적은 물론 전투도 불가능한 상태. 마침내 죄수와 포로들은 자유를 조건으로 던디 소령과 함께 아파치에 대항하여 장렬한 전투를 치르게 되는데...