Quattro mandriani nel West di fine ‘800 pascolano il loro bestiame sulle distese erbose nelle vicinanze di una cittadina. Il proprietario terriero della zona, che controlla con una strategia di terrore la popolazione del luogo, non accetta che degli stranieri siano presenti nei luoghi che possiede, e cerca sfidandoli corpo a corpo di eliminarli.

I giorni di gloria di Frank T. Hopkins, famoso cowboy, sono ormai finiti. Insieme al suo cavallo mustang Hidalgo è in cerca di riscatto, così lascia gli Stati Uniti per partecipare all'estenuante 'Oceano di fuoco', una gara di 3000 miglia attraverso il deserto arabico. Cavallo e cavaliere sono i primi stranieri ammessi alla durissima gara di resistenza che ben presto si trasforma in una questione di orgoglio e di onore...

In un parco dei divertimenti futuristico, gli avventori possono vivere avventure con scenari a scelta. Una coppia sceglie un'avventura nel vecchio West, ma un guasto tecnico al computer fa sì che i due vengano aggrediti da un micidiale robot pistolero.

Matt Carter, un agricoltore che vive solo col figlio Mark, salva dal fiume un uomo e una donna. Il primo gli prende cavallo e fucile, per recarsi in città a registrare la proprietà di una miniera vinta al gioco. La donna, May, (Monroe) resta invece con Matt. Fuggiti per un attacco indiano, i tre riescono a raggiungere la città, dove ritrovano l'avventuriero.

1880.Sara (Salma Hayek), figlia di un ricco banchiere e Maria (Penelope Cruz), figlia di contadini, avevano pochissime possibilità di incontrasi e dividere la stessa sorte. Almeno fino al giorno in cui Tyler Jackson (Dwight Yoakam), rappresentante della New York Bank and Trust, le unisce nella cattiva sorte, distruggendo le loro famiglie per impadronirsi illegalmente delle terre messicane e permettere il prolungamento della ferrovia americana. Decise a vendicare i propri padri e a proteggere la terra dei contadini, le due giovani donne si trasformano in rapinatrici che assaltano, però, soltanto le filiali della Bank and Trust. Mandato dalla polizia di New York, per accelerare la cattura delle due fuorilegge, Quentin (Steve Zahn), appena nominato ispettore, si lascia presto conquistare dalle due affascinanti bandite mentre Tyler Jackson e i suoi uomini imparano a temere sul serio le pistole delle due donne che ormai l'intero paese definisce le "Bandidas"...

Lasciata la città, un uomo si trasferisce con la moglie e i due figli in una fattoria abbandonata nel Wyoming e incomincia a lavorare per rimettere a posto il fatiscente edificio e coltivare la terra. Si trova però alle prese con un odioso vicino che gliene combina di tutti i colori. Alla fine, il poveretto è costretto ad affrontarlo con una pistola e ucciderlo.

Hiawatha, guerriero Ojibway, vuol portare la pace tra la sua tribù e quella dei Dakotah, da sempre in conflitto. Si innamora di una ragazza del clan avverso, ma per scongiurare la guerra è costretto ad uccidere in duello il capo ribelle dei Dakotah.