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.
A Trinitat i al seu germà "el nen" no els surt gens bé fins al punt que, quan atracaran una diligència, ningú no porta diners. L'atzar fa que es trobin en el seu camí una noia, que els condueix a un poble on tots es creuen que són rangers. Allà hi viuen nombroses aventures, fins que la situació es complica perquè arriben els veritables rangers.
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.
Segona Guerra Mundial. Corre l'any 1941 i els jueus d'Europa Oriental són massacrats a milers. A la Bielorússia ocupada, tres germans aconsegueixen escapar d'una mort segura i es refugien als densos boscos del voltant de casa seva, que coneixen des de la seva infància. Allí inicien la seva desesperada lluita contra els nazis. La seva lluita es convertirà en una cosa molt més important, una manera de venjar les morts dels seus éssers estimats en salvar milers de persones.
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.
Durant la Segona Guerra Mundial (1939-1945) l'avenç de les tropes nord-americanes a la campanya del Pacífic es veu seriosament obstaculitzat per la capacitat dels serveis d'intel·ligència japonesos per desxifrar els missatges militars. A finals de 1942, són entrenats diversos centenars d'indis navajos per emprar un codi secret basat en la seva llengua materna, l'únic que no va poder ser desxifrat pels japonesos. Els protagonistes són dos oficials la missió dels quals és protegir dos indis navajos enrolats a la Marina. Basada en fets reals.