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

문명이 존재하지 않는 서부의 대초원에서 자유와 평화를 수호하며 살아가는 카우보이들. ‘보스 스피어맨(로버트 듀발)’과 ‘찰리 웨이트(케빈 코스트너)’ ‘모스 해리슨(아브라함 벤루비)’ 그리고 버튼(디에고 루나)은 서로를 존중해주며, 소떼들을 자유롭게 방목하며 우정을 나누는 평화로운 그들의 삶을 사랑했다. 그러던 어느 날, 그들의 삶에 예기치 않은 불행이 닥치는데...

아라비아 사막을 배경으로 매년 열리는 레이스인 ‘불의 대양’은 오직 왕족에 의해서 자란 순수 혈통의 최고 아라비안 경주마들이 부와 명예를 위해 지상에서 가장 위험한 사막 3천마일을 질주하는 경주이다. 1890년, 미국 서부에서 장거리 경주의 최고 명성을 얻은 카우보이 홉킨스에게 미국인으로서는 처음으로 불의 대양에 출전할 기회가 주어진다. 하지만 최고의 명마라 자부하는 아라비안 경주마들과 기수들은 이 이방인의 우승을 저지하기 위해 상상조차 할 수 없는 위험하고도 잔인한 음모를 꾸민다. 목숨을 위협하는 죽음의 경주 불의 대양. 그 명성에 걸맞는 불가능과 위험에 직면하게된 홉킨스에게 이는 더 이상 명예와 긍지의 문제가 아닌 생존을 위한 전쟁으로 바뀌게 되는데...

세상에서 가장 총을 빠르게 쏘는 남자, 조지 템플. 그는 자신의 과거를 숨긴 채 지금은 사랑하는 아내와 작은 마을에서 잡화점을 운영하며 조용히 살고 있다. 이유는 어린 자신에게 총을 가르쳤던 아버지가 미 전역 최고의 속사포라는 소문이 나돌면서 전국에서 아버지에게 도전해오는 수많은 총잡이를 목격하고 부터이다. 결국 아버지는 자신보다 더 빠른 총잡이에게 죽었고 아버지의 죽음을 목격한 이후로 조지는 총은 반드시 패망한다는 트라우마를 갖게 된것이다. 그래서 그는 첩첩 산중 작은 마을로 숨어 들어 조용히 살기로 한 것이다. 하지만 어느 날 술에 취해 그는 그만 동네 사람들 앞에서 자신의 총솜씨를 뽐내게 되고 마을 사람들은 조지 템플의 사연을 듣고는 모두 죽을 때까지 비밀을 지켜주기로 서약한다. 하지만 영원한 비밀이란 없는 것! 마침내 조지 템플의 소문을 듣고 세상에서 가장 빠른 남자들이 이 마을을 찾아온다. 그들은 자신보다 더 빠른 총잡이를 반드시 죽여야 하는 운명, 마을 사람들은 모두 착한 조지 템플을 살리기 위해 합심해서 조지 템플과의 약속을 지켜려고 하지만 무법자들은 조지 템플이 광장으로 나올 때까지 마을을 조금씩 기름을 붓고 불사지르는데... 과연 조지 템플은 다시 총을 잡을 것인가?

패리스 피트먼은 수십만 달러를 탈취하여 자기만 아는 곳에 숨겨두었다. 매음굴에서 노닥거리던 피트먼은 결국 보안관 우드워드 로프먼에게 붙잡히고, 애리조나주 사막 한복판에 있는 교도소에 수감된다. 하지만 피트먼은 자신을 기다리며 잠자고 있는 수십만 달러를 생각하며 오랜 수감생활을 견딘다. 한편, 새로 부임한 교도소장 르고프는 자신의 이익을 위해서라면 수감자와의 거래도 마다하지 않는 부패한 인물. 르고프는 피트먼에게 탈옥의 기회를 줄 테니 숨겨둔 현금의 절반을 달라고 요구하는데....

전직 보안관 쿠퍼는 도둑의 꾀임에 빠져 살인범으로 오해를 받는다. 지나가던 보안관에 의해 목숨을 구해 무죄로 풀려난 쿠퍼는 도둑들에게 복수를 계획한다. 그들을 잡으러 레드 크리크로 가게되고, 쿠퍼는 위험에 빠지게 된다. 그는 다시 포트 그랜트로 가게되고, 사건에 휘말린 쿠퍼는 잡히게 된다. 그는 무서운 과거를 가진 레이첼의 도움으로 풀려나게 된다. 이를 계기로 둘은 서로 끌리게되고, 사랑을 나눈다. 쿠퍼는 마지막 복수를 위해서 다시 레드 크리크로 가게되고, 그 곳에서 결전이 펼쳐진다.

매튜 콜더는 잃어버렸던 9살난 어린 아들을 찾아 서부의 한 작은 마을로 찾아온다. 그곳은 금광을 찾기 위해 몰려든 사람들로 붐비고 있었다. 매튜는 술집에서 술 심부름을 하고 있는 아들, 마크를 찾아 함께 산으로 가 농사를 짓고 살기로 한다. 한편, 이 마을 선술집에서 노래를 하며 살아가던 케이는 자신의 애인이자 도박꾼인 해리 웨스턴이 도박판에서 금광 소유권을 따내자 소유권 등록을 하기 위해 함께 '카운슬시'로 떠난다. 그러나 케이와 웨스턴은 급류에 휩싸이게 되고 이 광경을 본 매튜가 두 사람을 구해준다. 위기에서 가까스로 살아난 웨스턴은 매튜에게 말과 총을 빌려줄 것을 요구하지만 매튜는 인디언이 언제 공격해올지 모르는 상황이기 때문에 빌려줄 수 없다고 거절한다. 결국 웨스턴은 무력으로 매튜를 때려눕히고 총과 말을 빼앗은 뒤 혼자 카운슬시로 떠난다. 매튜는 곧 의식을 회복하지만 매튜에게 무기가 없는 걸 눈치챈 인디언들이 땅과 농토를 빼앗기 위해 이들을 공격해 온다. 위기에 처한 매튜와 그의 아들 마크, 그리고 케이는 하는 수없이 뗏목을 타고 웨스턴을 찾아 카운슬시로 떠난다. '돌아오지 않는 강'이란 별명이 붙어있을 만큼 물살이 거세고 위험한 강을 따라 세 사람의 여행이 시작되고. 매튜와 케이는 아옹다옹 싸움을 하는 가운데 어느덧 서로에 대한 사랑의 감정이 싹튼다. 온갖 역경을 극복하고 마침내 카운슬시에 도착한 세 사람. 케이는 웨스턴을 만나 매튜에게 사과할 것을 부탁하지만 웨스턴은 매튜에게 총을 겨누며 위협한다. 한편 이 광경을 보고 있던 마크는 아버지를 구하기 위해 웨스턴을 총으로 쏴 죽인다. 자신이 사랑했던 사람은 매튜라는 사실을 깨달은 케이. 그녀가 '돌아오지 않는 강'이란 노래를 부르며 자신을 떠난 매튜를 그리워하고 있을 때, 매튜가 살롱으로 그녀를 찾아온다. 매튜와 마크, 그리고 케이 세 사람은 새 삶을 찾아 떠난다.

귀족 집안의 우아한 미녀 사라(셀마 헤이엑)와 선머슴 같은 마리아(페넬로페 크루즈). 서로 비슷한 구석이라고는 찾아볼 수 없는 둘은 무자비한 악당에 맞서 은행을 털기 위해 어쩔 수 없이 손을 잡는다. 한참 모자라는 실력을 만회하기 위해 목숨을 건 험난한 특별 훈련(?)까지 받고, 본격적인 은행털이에 나선 매력적인 그녀들. 보통 강도들과는 사뭇 다른 귀엽고 섹시한 매력으로 무장하고서 생사고락을 같이 하며 둘은 단순한 파트너가 아닌 누구보다 가까운 친구가 되어간다. 연이은 은행강도에 그녀들은 현상수배 되고, 급기야 그녀들을 체포하기 위한 특별수사관까지 투입되는데… 그녀들의 은행털이는 계속 성공할 수 있을 것인가..