In un paesino del Nevada tre uomini vengono accusati a torto di un furto di vacche. Senza dar loro la possibilità di difendersi e nonostante l'opposizione di due cowboys i tre presunti ladri vengono giustiziati sulla forca. Il giorno dopo si scoprirà che erano innocenti.

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.

Daniel Dravot, ex-sottufficiale dell'esercito inglese, e il suo collega Peachy Carnehan, entrambi massoni, decidono, svanita ogni altra possibilità di far fortuna in India, di conquistarsi un regno tra le montagne del Kafiristan: una regione ignota agli europei ma sulla quale, più di venti secoli prima, aveva dominato Alessandro Magno. Dopo aver chiamato come testimone della loro impresa il giornalista Rudyard Kipling, Daniel e Peachy si mettono in viaggio, con un carico di fucili, verso la loro "terra promessa", che raggiungono dopo aver superato fiumi, montagne e ghiacciai.

Verso la fine dell'Ottocento, un giovane di nome William Blake intraprende un viaggio verso una piccola cittadina di frontiera in cerca di un lavoro. Ma le cose non vanno per il verso giusto. Dopo aver ucciso un uomo per legittima difesa è costretto a scappare, braccato da un gruppo di spietati cacciatori di taglie.

Nel 1870, nel Texas ancora ferito dalla sconfitta nella Guerra civile, Jefferson Kyle Kidd, ex capitano dell'esercito confederato, gira di città in città per leggere ad alta voce, durante affollatissime assemblee, le "notizie dal mondo" pubblicate sui giornali americani. Durante un trasferimento si imbatte nell'unica sopravvissuta all'agguato a una carovana, una bambina di origine tedesca vestita come una indiana. Il nome della bambina è Cicada, e prima ancora Johanna, orfana di una famiglia di coloni sterminata dai Kiowa e poi adottata dalla tribù. Deciso a consegnarla a un avamposto dell'esercito, Kidd sarà invece costretto ad accompagnare la bambina da alcuni suoi zii nel nord dello stato, attraversando con lei un territorio selvaggio e pericoloso.

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...

William Tatcher è un palafreniere molto abile negli scontri cavallereschi. Riesce a partecipare a un torneo e da lì si avvia la sua ascesa che lo porta ad essere il più grande in assoluto. Due motivi lo animano: uscire dalla condizione di povero londinese in cui ha sempre vissuto e conquistare la bella e un po' sprezzante Jocelyn che è già promessa al conte Adhemar. Per fare breccia si cambia pure il nome diventando Ulrich von Lichtenstein di Gelderland.

La vera storia di William Walker, un avventuriero di origine inglese che nel 1855, con l'appoggio del miliardario Vanderbilt, operò un colpo di mano in Nicaragua, alla testa di sessanta mercenari, e si autonominò presidente della Repubblica sudamericana. Una storia affascinante che però il regista ha condito di troppi aneddoti non necessari e troppi riferimenti alla politica Usa in Sudamerica negli ultimi decenni.

Gli Expendables sono un gruppo di mercenari professionisti dell'artiglieria e del combattimento corpo a corpo, chiamati ad assolvere solo missioni ad alto rischio. In seguito a un blitz su di un cargo di terroristi somali finito in carneficina, il capo della banda, Barney Ross, decide di espellere il tiratore scelto Gunnar a causa del suo temperamento scriteriato e imprevedibile. I "sacrificabili" rimasti si ritrovano invece amichevolmente da Tool, vecchio membro della squadra passato ai tatuaggi e al ruolo di tramite coi vari mandanti degli incarichi. L'ultimo dei quali chiede a Barney e ai suoi uomini di uccidere il dittatore di un'isola del Centro America in affari con un americano per gestire il traffico della droga.

Diecimila soldati egiziani vengono annientati dai ribelli sudanesi che fanno capo a Mandhi e questi, proclamatosi profeta, scatena la guerra santa. A Londra, il primo ministro Gladstone invia a Khartoum il colonnello Stewart e il generale Charles Gordon. Si dà il via a inutili tentativi di trattative e di alleanze, e a un'eroica difesa della città, ma i rinforzi giungono quando essa è ormai caduta in mano ai ribelli.

Una spedizione archeologica è alla ricerca della tomba di Gengis Khan, ma sulle loro tracce è anche il dottor Fu Manchu, deciso ad impossessarsi della spada e della maschera d'oro del grande condottiero, reliquie dotate di un misterioso potere che permetterà al dottore ed alla sua diabolica figlia di soggiogare il mondo. Sarà compito non facile per Scotland Yard fermare il sanguinario Fu Manchu.