Le jeune cow-boy Max Sand est sur les traces des meurtriers de ses parents. Après plusieurs années de recherches, sous le nom de Nevada Smith, il va traquer chacun de ces trois malfrats dans les villes, les saloons et même en prison.
En 1880, au Texas, Guthrie McCabe, un homme corrompu, est devenu le shérif de Tascosa. Après diverses transactions, il a lié connaissance avec le chef des Comanches. Frazer, commandant de cavalerie, le contacte pour négocier avec les Indiens le «rachat» de prisonniers blancs, enlevés des années plus tôt...
En 1878, refusant de vivre dans une réserve, plusieurs centaines de Cheyennes partent en direction du Dakota où ils espèrent trouver une vie meilleure. Une institutrice fait partie du voyage et s'occupe des enfants. Mais le groupe est poursuivi par le capitaine Archer et ses hommes, chargés de les ramener dans leur camp.
_TITLE