Chris, un pistolero texano, viene chiamato dagli abitanti di un paesino messicano stufi dei saccheggi da parte di un bandito e dei suoi compari. Chris ingaggia così altri uomini e riesce ad avere la meglio nel primo scontro con i balordi, ma in seguito avrà bisogno dell'aiuto degli stessi contadini per chiudere definitivamente la questione.
La guerra di secessione è appena terminata, ma i problemi non mancano nel selvaggio west. Per cercare di risolverli si aggirano due particolari individui , il capitano Jim West (Will Smith) dai modi un po' rozzi e pronto a far subito uso delle armi e il suo compagno di avventura Artemus Gordon (Kevin Kline) eclettico inventore dai modi sicuramente più raffinati.
Nel 1878, alla frontiera del Nuovo Messico, è in corso una guerra fra due proprietari terrieri, John Henry Tunstall, un possidente di origine inglese, e L. G. Murphy, corrotto proprietario e boss della zona. Tunstall recluta sei ragazzi sbandati per la cura del suo ranch. Il giorno in cui Tunstall viene ucciso il giovane William Bonney prende il comando del gruppo per vendicare il morto.
Nel 1881 la principessa Pei Pei è rapita con l'inganno e si ritrova in un campo minerario del Nevada, schiava di un cinese rinnegato. I rapitori per liberarla chiedono una cassa colma d'oro. Alle tre Guardie Imperiali incaricata di riportare la principessa a casa si aggrega Chon Wang che, aiutato da un rapinatore di treni, la salva dopo avventurose peripezie.
Nel 1950 un avvocato incontra nel deserto un vecchio, Billy the Kid, il quale reclama il perdono che gli ha promesso il governatore Lew Wallace. Con un flashback si torna al 1879, anno in cui Wallace aveva iniziato a punire chi aveva preso parte alla guerra della Lincoln County. Il West è un pretesto per realizzare un film che occhieggi alla platea più giovane grazie anche a una colonna sonora accattivante.
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...
Una diligenza parte da Tonto verso Lordsburg. A bordo ci sono una prostituta, la moglie incinta di un militare, un baro, un truffatore e un medico alcolizzato. Per strada si aggiunge il pistolero Ringo e lungo il percorso, sotto gli attacchi degli indiani, questa umanità di peccatori saprà trovare riscatto. La moglie dell'ufficiale partorisce grazie al medico e Ringo va incontro a una sparatoria decisiva con i fratelli Plummer.