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

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

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

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