Ransom Stoddard, senador del Congrés dels Estats Units, explica a un periodista perquè ha viatjat amb la seva dona per assistir al funeral del seu vell amic Tom Doniphon.
El 1879 i després de la sagnant Guerra Civil nord-americana, molta gent va emigrar cap a l'oest del país a la recerca de prosperitat i fortuna. entre ells, Wyatt Earp, un home de la llei que havia abandonat la placa i la pistola per formar una família, o John "Doc" Hollyday, un ex cavaller del sud reconvertit en pistoler i jugador.
Desenganyat de la civilització, Jeremiah Johnson se'n va a viure a les muntanyes de l'oest. El primer hivern que hi passa, després d'haver estat a punt de morir, coneix Bear Claw, un vell que li deixa compartir la seva cabana i que li ensenya tot el que sap sobre la vida a la natura. Arribat l'estiu se separen. Jeremiah troba un colonitzador i els seus dos nens, tots morts a mans dels indis. Només n'han sobreviscut la dona i el nen petit, que s'ha quedat mut de la impressió. Jeremiah recull el nen, a qui posa el nom de Caleb. Després de recòrrer diversos territoris dels indis, Jeremiah rep com a regal d'un cap de tribu la seva fill, Swan. Ell, la noia i el nen s'instal·len en una cabana per viure junts. Un dia Jeremiah troba que els indis han matat i torturat la seva dona i Caleb. Aleshores comença la venjança de Jeremiah Johnson, que el va convertir en una llegenda vivent.
En 1830 multitud de famílies de colons es traslladen a l'Oest a la recerca de noves oportunitats, navegant pel canal Erie cap a les valls d'Ohio i més enllà. Tres generacions de la família Prescott viuran la contínua expansió i colonització de les fronteres a causa de l'annexió de nous territoris i la millora de les vies de comunicació. A poc a poc, malgrat la Guerra de Secessió i els enfrontaments amb els indis, els nous pobladors construiran assentaments que arribaran fins a Califòrnia i la costa del Pacífic.
Wyatt Earp i els seus germans s'internen per l'Oest salvatge i l'experiència converteix el que era un xicot innocent i aventurer en un dels pistolers més temuts. Les armes de Wyatt estan dedicades a mantenir la pau, però a partir del combat d'O.K. Corral, l'home que havia destacat com a xèrif, passa a convertir-se en un venjador.
Una misteriosa dona jove cavalca per un poble sense llei amb el cor ple de venjança. Es tracta d'Ellen, una pistolera que no dubta a participar en un perillós torneig en què els principals pistolers de l'oest es posen a prova encara que s'hi juguin la vida. L'organitzador de la competició és Herod, l'home que domina el poble i, precisament, la persona de qui ella vol venjar-se.
Corre l'any 1881 i Chon Wang (Jackie Chan) és un guardià de l'emperador xinès. Quan la princesa Pei Pei (Lucy Liu) és segrestada i retinguda a l'oest de Nevada als Estats Units d'Amèrica, ell decideix anar a la seva recerca juntament amb altres guàrdies imperials. Un cop allà, es troba amb una banda de pistolers liderats per Roy O'Bannon (Owen Wilson), que es mostra molt interessat per la princesa i en la seva recompensa, per la qual cosa decideix ajudar Chon en la seva àrdua tasca de recerca.
A Nou Mèxic, a finals del segle XIX, la Maggie és una dona lluitadora que viu sola amb dues filles, la Lilly i la Dot. Samuel Jones, el pare de la Maggie, va abandonar-la quan ella era una nena i ha viscut més de vint anys integrat en una tribu d'indis apatxes. Jones torna i busca reconciliar-se amb la seva família, però la Maggie no en vol saber res. Al cap de poc, la Lilly desapareix, segrestada per un grup d'homes que rapten nenes i les venen com a esclaves a Mèxic. Aleshores la Maggie demanarà ajuda al seu pare i tots dos faran l'impossible per rescatar la Lilly.
Seqüela de les aventures viscudes al salvatge oest per la peculiar parella formada per Chon Wang (Jackie Chan) i Roy O'Bannon (Owen Wilson). Corre l'any 1887 quan un xinès rebel assassina el pare de Chong i escapa a Anglaterra, Chon i Roy s'encaminen a Londres a la recerca de venjança. Mentrestant, la germana de Chon, que també vol venjar-se, ensopega amb el que sembla una conspiració contra la família reial.