Denton Baxter (Michael Gambon) é um poderoso vaqueiro do Oeste americano, que ameaça todos aqueles que podem tirar seu poder na cidade em que vive. Cansados desta situação, Charley Waite (Kevin Costner), Boss Spearman (Robert Duvall), Button (Diego Luna) e Mose Harrison (Abraham Benrubi) decidem enfrentá-lo. Porém em meio à batalha Charley acaba conhecendo Sue Barlow (Annette Bening), uma mulher que conquista seu coração.
Frank Hopkins é um conhecido campeão de corridas de cavalos norte-americano que é convidado pelo xeque Riyadh para participar de uma famosa competição contra os melhores cavalos árabes de modo a provar que o seu cavalo, um mustangue chamado Hidalgo, é melhor que os garanhões orientais.
Em 1875, durante a corrida do ouro nos Estados Unidos, Matt Calder (Robert Mitchum), um ex-presidiário que recentemente saiu da cadeia, reencontra Mark Calder (Tommy Retting), seu jovem filho que nada sabe do seu passado. Com ele planeja se estabelecer como fazendeiro. Algum tempo depois os dois socorrem Kay Weston (Marilyn Monroe), uma cantora de saloon que conheciam, e Harry Westo (Rory Calhoun), seu namorado, quando tentavam atravessar um perigoso rio em uma balsa. Mas Harry está tão ansioso em registrar uma concessão de ouro que ele diz que ganhou em um jogo e fere Matt, que o salvou, pois quer um cavalo e uma arma a qualquer custo. Kay fica então no rancho cuidando de Matt e Mark, enquanto Harry vai embora sozinho, mas prometendo voltar. Entretanto, os índios chegam no local e os três são obrigados a fugir por um rio com perigosas corredeiras. Mas o rancheiro está determinado em chegar ao seu destino, para se vingar.
México, 1880. Sara Sandoval (Salma Hayek) é a bela filha de um rico banqueiro. Maria Alvarez (Penélope Cruz) é a bela filha de um camponês. Elas aparentemente não têm nada em comum, mas o destino faz com que se tornem as mais perigosas e sensuais assaltantes de banco do país. Com a ajuda de Quentin Cooke (Steve Zahn), um inspetor de polícia idealista, Sara e Maria combatem Tyler Jackson (Dwight Yoakam), o representante do Banco de Nova York que está tentando tomar ilegalmente as terras da população local.