인디안 포니족의 습격으로 부모를 잃고 누나와 단 둘이 살아남은 잭 크랩(Jack Crabb : 더스틴 호프만 분)은 평화를 사랑하는 샤이엔족에게 구출되어 그들의 일원으로 성장한다. 조그마한 덩치때문에 인디안식 이름으로 '작은 거인'이라 불리던 잭은 캠프를 습격해온 기병대에 의해 백인들의 세계로 돌아간다. 목사집에 맡겨진 잭은 목사의 부인인 팬드레이크(Louise Pendrake : 페이 다나웨이 분) 부인의 유혹과 타락을 체험한 뒤 떠돌이 장사꾼을 따라나선다. 그러나 친구의 배신으로 전재산을 날린 잭은 우연히 만난 커스터 장군(General Custer : 리차드 뮬리간 분)의 충고에 따라 서부로 떠난다. 험난한 여정에다가 인디안들에게 아내까지 납치당하는 불운을 겪는 잭. 그는 수년간의 방황끝에 그 옛날 자신을 키워준 샤이엔족과 재회한 뒤, 진정한 인디안으로 살아가지만...

제이슨 일당으로부터 영토권 분쟁 해결을 의뢰받고 엘도라도에 도착한 서부 최고의 총잡이 콜 손튼. 하지만 이곳의 보안관이자 오래된 친구인 제이피 해라가 그를 만류하자 일을 포기하고 엘도라도를 떠난다. 그로부터 몇 달 후, 국경근처의 술집에서 일명 미시시피라 불리는 청년이 친구의 복수를 위해 총잡이들과 맞선다. 이를 본 콜은 미시시피를 위험에서 구해주고, 이 사건을 계기로 미시시피는 콜을 따르게 된다. 한편, 맥클라우드라는 총잡이가 제이슨 일당의 사주를 받고 제이피를 없애려 한다는 사실을 알게 된 콜은 서둘러 엘도라도로 향한다. 애인의 변심 후 몇 달간 술에 쪄들어 있던 제이피는 사실상 아무런 방어 능력이 없는 상태. 그런 사정을 간파한 콜은 미시시피와 함께 보안관 업무를 자청하고 제이슨 일당과 피할 수 없는 운명의 일전을 벌이는데....

모험 정신이 투철한 제레미아 존슨은 산에서 살기 위해 로키 산맥으로 향한다. 그 곳에서 곰 사냥을 하는 ‘곰 발톱’을 만나 산에 살고 있는 인디언들에 대한 이야기를 듣게 된다. 제레미아와 곰 발톱은 함께 사냥을 하며 산 속에서의 생활을 배운다. 그러던 중 인디언에게 부모를 잃은 소년 ‘케일럽’과 인디언들의 습격을 받아 재산을 잃은 델을 만나 함께 길을 떠나게 된다. 또한, 인디언족인 플랫헤드족을 만나는데, 그들은 제레미아의 용맹을 높이 사 추장은 자신의 딸과 그를 결혼시킨다. 델은 자신의 길을 떠나고, 제레미아는 케일럽을 아들처럼 그리고 추장의 딸을 아내로 삼아 함께 정착하며 살아가고 말조차 통하지 않았던 그들은 서로에게 소중한 존재가 되는데..

윌 앤더슨(존 웨인)은 아내와 함께 목장을 운영하는 60세 노인이다. 월동준비를 위해서 수백마리의 소떼를 몰고 먼 거리를 이동해야 하는데 소몰이를 해야 할 일꾼들이 모두 금광소문에 혹 해서 떠나버리자 결국 그는 고육지책으로 15살 이하의 어린 학생들을 훈련시켜서 긴 소몰이 여정을 떠나게 된다. 11명의 소년과 60세의 노인, 그리고 요리사로 채용한 흑인 나이틀링거 이렇게 13명의 일행이 소떼를 몰고 출발하고 밤낮으로 이동하는 강행군을 펼치게 된다. 소년들은 앤더슨의 강압적인 강행군에 처음에는 반발하지만 점점 그를 이해하게 된다. 하지만 그들이 출발할 때부터 뒤를 따라온 10여명의 일행들이 있었는데 막 감옥에서 막 출옥한 긴 머리의 악당(브루스 던)과 일당들이다. 그들은 앤더슨의 소떼를 노리고 뒤를 쫓아온 것이었다.결국 소떼들을 노린 악당들에 의하여 앤더슨은 처참하게 죽임을 당하게 되고, 이제 남은 아이들이 앤더슨의 복수를 위해 뜻을 모은다 그리고 악당들을 처치하고 소떼를 다시 찾는다.

전설의 총잡이 J. B. 북스는 위암을 선고받고 두 달 남짓 남은 시한부 인생을 살고 있다. 그는 여관 주인 본드 로저와 그녀의 아들을 데리고 한 마을에서 방을 잡고 조용히 죽음을 기다리지만, 그의 존재는 순식간에 마을에 화제가 된다. 어느 날, 북스와 최후의 대결을 하기 위해 한 사내가 마을로 찾아오는데...

때는 19세기 초반 미국 개척자들의 시대, 젋고 활기 찬 마티는 패기에 찬 남편 클램과 함께 새 땅과 행운을 찾아 서부로 떠난다. 그러나 그들의 희망 찬 행로는 클램의 갑작스런 낙마사고로 인한 죽음으로 중지되고 마티는 서부로 갈 수 도 동부의 집으로 돌아 갈 방법도 없는 암담한 처지에 놓이게 된다. 신앙심이 깊고 어려운 일이 있어도 꿋꿋이 변함없는 클락 데이비스는 그의 아내의 사망 후 어린 딸 미시를 돌보아야하는 일과 농장 일을 같이 할 수가 없어 도움을 원하고 있었다. 마티의 남편의 장례식을 마친 후 클락은 마티에게 이런 제안을 한다. 우리는 둘 다 도움이 필요하다. 자기의 딸 미시의 엄마만 되어 주면 내년 봄, 마차가 다시 움직이게 될 때 동부로 돌아 갈 수 있도록 하여 주겠다고, 선택의 여지가 없었던 미티는 결국 간단한 결혼 의식을 치룬 후 클락의 집에 머물게 되고 의무적인 가사일을 하며 미시의 엄마 역할을 시작한다. 하루 이틀 낯선 집의 주부로서의 생활이 익숙해지면서 마티는 미시가 자기 삻의 한 부분으로 되어 감을 점차 느끼게 되고 자기가 클램의 아기를 갖고 있음을 알게 된 클락이 자기 아이와 다름없는 태도로서 준비해 주고 도와주는 모습에 깊은 감동을 느낀다.

남북전쟁이 끝나고 고향으로 돌아가기 위해 조지아 호를 건너던 페니는 호수 깊은 곳 황무지를 개간하고 그곳에 가정을 꾸린다. 세월은 흐르고 페니에겐 동물을 사랑하는 12살 된 아들 조디와 어린 세 아이를 잃은 후 마음의 문을 닫고 사는 아내가 있다. 한편, 페니에게 속아 자신의 총을 쓸모 없는 개와 바꾼 일로 화가 난 포레스터 형제들은 페니의 돼지들을 훔쳐간다. 돼지를 찾으러 가던 중 페니는 독사에 물리고 사슴을 죽여 심장을 꺼내 물린 부위를 막는다. 페니는 가까스로 살아나고 죽은 사슴에게 새끼가 있는 걸 본 조디는 아기 사슴을 기르겠다고 조른다.

1885년 뉴멕시코. 메기는 홀로 10대인 두 딸을 키우기 위해 치료사 일을 하며 생계를 이어간다. 그런 그녀 앞에 20년전에 아파치 인디언들을 따라 집을 떠난 아버지가 나타난다. 아버지에 대한 분노와 증오만이 가득한 그녀는 냉정히 그를 쫓아낸다. 그러나 그녀의 맏딸인 릴리가 미치광이 살인마 인디언 '페쉬치든'에게 납치되는 끔찍한 사건이 발생한다. 이후 읍내에서도 살인마의 끔찍한 살인과 10대 소녀들만 노리는 납치극은 계속되고 공포 속에서 보안관도, 그 누구도 믿을 수 없게 된 매기. 그 때 그녀 앞에 나타난 아버지, 결국 그녀는 딸을 구하기 위해 아버지와 함께 살인마를 쫓기 시작하는데.

전직 교사 캣 벌루(제인 폰다 분)는 교수형을 앞둔 악명 높은 기차 강도. 철창 안에서 교수대를 바라보며 그녀가 옛날 일을 회상한다. 캐서린 벌루라는 이름으로 교사로 일하던 그녀가 오랜만에 아버지의 농장이 있는 와이오밍 주의 농장으로 향한다. 하지만 정든 고향에 도착한 그녀는 아버지가 예전 같지 않음을 알게 된다. 보안관을 위시한 동네 사람들이 아버지(존 말리 분)의 목장을 빼앗기 위해 고의로 목장의 우물을 오염시키고 그걸로 모자라 총잡이를 보내 아버지를 협박하고 있었던 것. 캐서린은 이런 아버지를 보호하기 위해 총잡이 키드 셸린(리 마빈 분)을 고용하지만 왕년에 잘나가던 총잡이 셸린은 술이 없으면 총을 쓰지 못하는 술꾼이 돼 있다. 결국 아버지를 잃은 캐서린은 우연히 만난 가축 도둑들과 또 셸린과 함께 복수를 기약하며 무법자들의 땅으로 떠나며 새로운 인생을 살게 된다.

1821년, 영국 귀족 존 모간 경(Lord John Morgan)은 미국 평원 지대 다고타 지역(Dakota Territory)으로 사냥을 나왔다가 수오족(Sioux Nation)의 한 부족인 노란손 부족(Yellew Hands)에 체포되어 노예가 된다. 그는 노예로서 말(Horse)이라는 뜻의 숀카와칸(Shunkawakan)이라는 이름을 가지게 된다. 숀카와칸의 용맹에 탄복한 노란손 부족들은 그들 동족으로 인정한다. 그리하여 숀카와칸은 돌아갈 때까지 5년 동안 노란손 부족들과 함께 살며 영적인 삶을 체험하게 된다. 신비스럽고 평화로운 인디언의 정신 세계를 접했었던 존 모간은 영국에서 돌아온 뒤 서구 문명의 무상함을 느껴 끝내는 마음의 평정을 되찾기 위해 노란손 부족이 살던 곳으로 돌아온다. 그러나 노란손 부족은 백인들한테 사주를 받은 릭크족에게 기습을 당해 몇몇 생존자만 간신히 남아 도주한 사실을 발견한다. 모간은 노란손 부족의 땅을 되찾아주기 위해 지략을 발휘하기로 마음을 먹는데...