멕시코 출신의 스테판은 일자리를 구해놓았다는 어머니의 말을 듣고 파리에 왔지만 스스로의 예술적 재능을 전혀 발휘할 수 없는 평범한 달력회사에서 일하게 된다. 어렸을 때부터 꿈과 현실을 구분하지 못했던 스테판은 이웃에 이사 온 스테파니를 흠모하며 그들이 운명적 관계라고 믿기 시작한다. 천진난만한 스테판에게 스테파니는 점점 마음을 빼앗긴다. 하지만 일의 스트레스와 사랑의 감정으로 점점 날뛰는 꿈에 정복당한 스테판의 대책 없는 행동은 스테파니를 당황하게 만들고, 두 사람은 점차 진심만으로 극복할 수 없는 상황으로 빠져드는데...

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

변변치 못한 건달 제리는 보스로부터 멕시코의 외진 마을에서 전설의 총 '멕시칸'을 가져오라는 명령을 받는다. 제리는 애인 샘에게 조직에서 발을 빼고 함께 라스베가스 여행을 떠나기로 약속한지 얼마 안된 터였다. 내키지 않으면서도 후환이 두려워 어쩔수 없이 멕시코를 향하는 제리. 샘은 제리에게 '이젠 너같은 놈이랑은 끝!'이라며 불같이 화를 내고 혼자 라스베가스로 떠난다. 멕시코에 도착한 제리는 곧 '멕시칸'을 입수하지만 이후 모든 상황이 꼬이기 시작하며 멕시코에 발이 묶인다. 설상가상. 샘조차 라스베가스로 가는 도중 킬러에게 납치당하고, 괴한에게 쫓기는 신세가 되는데..

카우보이들의 짙은 애환과 향수를 담은 현대판 카우보이 이야기. 떠돌이 카우보이 케인은 로데오용 소를 사달라는 부탁을 받고, 같은 처지의 멕시코인 친구 레너드와 함께 소를 몰고 온다. 그 소를 구할 때 온갖 고초를 겪고 무사히 목적지에 도착하지만 시세가 폭락했다는 이유로 돈을 받지 목하고 빈털털이 신세가 되는데..