1890년대 미국 서부. 부치 캐시디와 선댄스 키드는 갱단을 이끌고 은행만 전문적으로 터는 은행 강도들로, 사람들을 해치는 것을 최대한으로 피하는 양심적인 강도들이다. 보스인 부치는 머리 회전이 빠르고 인심은 좋지만 총솜씨는 별로 없고 반면, 선댄스는 부치와는 정반대로 구변은 별로 없지만 총솜씨는 당해낼 사람이 없다. 미래에 대한 희망도 없이 돈이 생기면 써버리고 없으면 은행을 터는 그들이지만 세상을 바라보는 눈은 매우 낙천적이며 낭만적이기도 하다. 그러다 모처럼 몇차례 열차를 턴 것이 화근이 되어 추적을 받게 된 부치와 선댄스, 선댄스의 애인 에타는 하는 수 없이 볼리비아로 간다. 하지만 볼리비아는 그들이 생각했던 것보다 가난한 나라로 영어가 통하지 않아 부치와 선댄스는 에타에게서 스페인어를 배운다. 볼리비아에서도 털고 도망치고를 반복하는 은행 털이가 순조롭게 이어지는데..

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

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

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