로호 삼형제와 보안관 존 백스터가 주도권 싸움을 하는 멕시코의 한 마을 산 미구엘에 총잡이 조가 나타난다. 양 측은 조를 이용하는 것 처럼 보이지만 조는 그 가운데 자신의 잇속을 챙기려 하는데...

존 던버(케빈 코스트너)는 연합군의 리더로 시민 전쟁에서 승리한 영웅이다. 그는 미국 개척지에서 근무하길 원했으나 받아들여지지 않았다. 어느 날 막사 근처를 맴도는 늑대 한 마리를 발견한 그는 드디어 늑대와 친해져 모닥불 아래서 함께 춤을 출 수 있을 정도가 된다. 그러던 어느날 그는 인디언 종족을 만나게 되는데, 거기서 추장의 딸인 주먹쥐고 일어서와 사랑에 빠진다. 인디언 땅을 계속해서 점령하려는 연합군에 맞서 싸우면서 존 던버는 인디언 종족과 더욱 친해지고, 문명이라는 이름으로 파괴를 일삼는 연합군에 맞선다.

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

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

뉴스를 읽어드립니다. 텍사스 곳곳을 돌아다니며, 세상의 소식을 전하는 남북전쟁 참전 용사. 우연히 고아 소녀를 만나 더 거친 여행길에 오른다. 너를 집으로 데려다주마.

남편을 마차에 실어 후송해 온 낯선 청년으로부터 남편이 다리를 잃거나 생명을 잃을 수 있다는 말을 듣고 머티(Marty)라는 여주인공과 딸은 몹시 당황해 합니다. 의사가 마을에 돌아오려면 3주 기다려야 하기에 급한 대로 청년이 상처 수술을 합니다. 수술받을 때 아팠는지 비명을 지르다가 의식을 회복한 데비스(Devies)씨는 정말 믿음의 사람입니다. 의식을 회복하고서 그의 첫 기도가 하나님의 불후의 약속(Enduring Promise)에 대한 감사입니다.

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

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

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