Gli abitanti di Rock Ridges sono vessati da una coppia di arroganti amministratori: il giudice Hedley Lamarr e l'inetto e corrotto governatore William De Petomane. Il giudice, per speculare su alcuni terreni, non esita a modificare il tracciato della ferrovia. Ai soprusi però si oppone il nero Bart, il nuovo sceriffo, che con il suo inguaribile e contagioso ottimismo salva il paese.
L'ultima scena è la più emblematica del film e mostra il capo dei banditi, che, seduto e inquadrato fino al busto, alza la pistola e la punta contro la macchina da presa (gli spettatori), sparando verso l'obiettivo senza batter ciglio. La scena, che, a discrezione del proiezionista, poteva essere montata anche all'inizio del film (e fu l'unica a essere colorata a mano), aveva un effetto a sorpresa ed era destinata a sorprendere il pubblico. Se montata all'inizio poteva valere come anticipazione dell'azione successiva, se montato alla fine era una sorta di minaccioso avvertimento che il cattivo poteva tornare, soprattutto tenendo conto che gli spettatori ben sapevano che nella realtà il capo dei banditi del vero assalto al treno era ancora libero.
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...
Matthew Quigley è un tiratore eccezionale, che dalla natia America ed a seguito di un annuncio sui giornali, sbarca in Australia, ingaggiato dal proprietario di un ranch Elliott Marston, il quale lo ha destinato a sparare agli aborigeni. Quigley arriva al ranch portandosi dietro una prostituta (Cora), da lui difesa al porto contro tre uomini (per puro caso proprio quelli che Marston gli ha mandato in contro). A destinazione, il lavoro da svolgere non va affatto a genio al nuovo arrivato: avviene uno scontro con il ranchero e i suoi fidi e costui fa abbandonare in pieno deserto Quigley e la donna, che gli si è subito attaccata chiamandolo Roy (il nome del marito che l'ha lasciata in America spedendola in Australia, dopo che essa, nel corso di un attacco degli indiani, aveva fatto morire il bambino). Mentre gli aborigeni salvano i due nel deserto e li assistono, Marston comincia a inviare alcuni dei suoi per uccidere Quigley e Cora.
Due pistoleri giungono ad Appaloosa, una città afflitta dalla dittatura del rancher Randall Bragg, padrone di tutte le terre che ha già fatto fuori lo sceriffo che ha osato mettersi sulla sua strada. I due vengono ingaggiati per salvare la città dalla prepotenza di Bragg, ma l'arrivo in paese di una bella vedova è destinato a complicare la faccenda.
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.
Zorro, l'idolo del popolo, il guerriero mascherato, combatte contro le ingiustizie e la corruzione. Il suo piů grande desiderio é porre fine alle prepotenze di Rainmundo e Gabriel che si accaniscono contro il popolo.
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.
In questo nuovo episodio Texas John vive tranquillo con la famigliola in una fattoria, ma la sua felicità viene insidiata dal perfido Geronimo e dai suoi indiani ribelli. Il nostro eroe saprà sconfiggerli.