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.

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.