Ethan Edwards i el seu germà deixen el ranxo familiar per ajudar a trobar uns indis de qui se sospita que han robat bestiar. S'adonen massa tard que han estat víctimes d'un engany per allunyar-los del ranxo i, quan hi tornen, descobreixen que els comanxes han mort els seus familiars, tret de la Lucy i la Debbie. A partir d'aquí començarà un viatge de recerca per trobar-les que portarà als protagonistes a les arrels dels Estats Units com a nació, qüestionant temes com la família, el racisme i la violència com a forma de resoldre conflictes.
En Jack, un ancià centenari, rememora la seva vida extraordinària per completar el treball d'un historiador. Quan tenia deu anys, els indis xeienes el van adoptar i educar com un d'ells amb el nom de "Petit Gran Home". Rescatat per la cavalleria, en el món dels blancs passa per diversos oficis sense pena ni glòria: des d'ajudant d'un xarlatà ambulant fins a pistoler poruc. Després de viure alternativament entre blancs i indis, coneixerà el petulant general Custer i serà l'únic supervivent de raça blanca de la famosa batalla de Little Big Horn.
William Ludlow és un coronel separat de la seva dona que viu amb els seus tres fills en un gran ranxo de Montana, als turons de les Muntanyes Rocalloses. La Primera Guerra Mundial i una bella dona canviaran el destí de cadascun per sempre. Els seus fills són l'indòmit Tristan, el assenyat Alfred i el menor Samuel, que acaba de portar al ranxo la bella promesa, Susannah.
A Califòrnia, a l'època de la febre de l'or, tres pistolers assassinen els pares del jove Max Sand. El noi, encegat per l'odi i la set de venjança, emprèn la recerca dels assassins i es converteix en un pistoler solitari que es diu Nevada Smith. Western basat en la novel·la "The Carpetbaggers", de Harold Robbins.
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.
El paranyer Joe es dirigeix a la ciutat amb tots els seus guanys de pells de l'últim hivern. Tot i això, un grup d'indis l'atura i s'emporta totes les pells, deixant-ho com l'esclau escapat Joseph. Però Joe no té cap ús per a Joseph i està decidit a recuperar-ne la propietat i els segueix. Abans que pugui fer alguna cosa, els indis són assaltats per un grup de caçadors d'escates sota el cobejós Howie. No només les pells, sinó també Joseph cau a les mans. Ara Joe els segueix sols i intenta enganyar el grup superior numèric de les pells.