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.

El Coronel York combat els apatxes des del seu fort proper a la frontera amb Mèxic. El seu fill, que ha fracassat a West Pont, s'allista al seu regiment. Disposada a treure'l d'allà, també arriba al fort la dona de York. És el retrobament del matrimoni després de molts anys de separació. Enmig d'un conflicte familiar agre, la lluita contra els indis s'agreuja.

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.