Arizona, 1870. La Guerre fait rage entre colons et Apaches. L'ancien éclaireur Tom rencontre le chef Cochise et propose la paix. Un traité est signé. Mais ils vont être trahis..

En 1866, alors que l'armée américaine veut s'installer sur des territoire squi avait été cédés aux Sioux, l'explorateur Jim Bridger tente de pacifier les rapports entre Tuniques Bleues et Peaux-Rouges.

Dans sa pirogue, le trappeur Jules Vincent, emmène une jeune indienne, qui veut revoir son père et sa tribu. Il embarque sans enthousiasme Max, un aventurier, qui l'a supplié de le prendre avec lui. Arrivés aux rapides, Max, garçon brutal et borné, lance la pirogue dans les tourbillons...

En 1876, les Indiens de la tribu des Comanches sont les derniers à toujours lutter contre l'homme blanc, avec Nuage Noir à leur tête. Après une confrontation dont les Comanches sortent victorieux, il ne reste plus que six des soldats envoyés par les blancs. Le sergent Trainor escortent les survivants. Rejoint par une diligence où se trouve la belle Julia, le petit groupe va devoir rester soudé alors que l'eau commence à manquer et que les attaques se répètent…

Le taciturne Will Lockhart livre des vivres à Barbara Waggoman, qui possède une boutique dans une petite ville perdue en territoire apache. Il se heurte à Dave Waggoman, cousin de cette dernière et fils d'un rancher brutal et autoritaire, Alec, et se met à la recherche d'un mystérieux trafiquant d'armes, qui fournit des fusils aux Indiens…