Alla fine del 1880, al colonnello Carrington e al suo comando viene assegnato il compito di costruire una catena di forti nel territorio indiano Sious del Wyoming. Carrington recluta gli ex esploratori di cavalleria Jim Bridger e "Dakota Jack" Gaines per guidare il progetto. Bridger e Gaines sono amichevoli con il capo Sioux Nuvola Rossa e ritengono che si possa stipulare un trattato di pace con gli indiani. Se scoppia una guerra indiana, la cavalleria dipende dall'acquisto di un nuovo tipo di fucile Springfield. Bridger, Gaines e la moglie di Gaines, Maxine, arrivano al forte per la conferenza. Gaines, ubriaco, cerca di intimidire gli indiani affinché firmino un trattato. Chied Red Fox minaccia guerra se il suo territorio viene invaso da truppe che costruiscono forti.