Terminata la guerra di secessione, il colonnello Carrington e il suo comando sono incaricati di costruire lungo il Bozeman Trail, un certo numero di "Forti" in territorio dei Sioux, nel Wyoming. Il colonnello recluta due ex soldati di Cavalleria, già esperti esploratori di frontiera: Jim Bridger e "Dakota" Jack Gaines. In passato, Bridger e Gaines hanno avuto rapporti amichevoli con il capo Sioux Nuvola rossa, ma adesso hanno delle riserve sul secondo comandante del capo, Penna nera. Sia Bridger che Gaines sono fiduciosi di poter stipulare un trattato di pace con i Sioux. Tuttavia, se scoppiasse la guerra, la vittoria della Cavalleria dipenderebbe dalla consegna di un nuovo fucile, lo "Springfield mod. 1865", dotato di un innovativo sistema di retrocarica. Il capo Nuvola rossa, per niente intimorito dalla nuova arma, sferra un attacco contro le truppe che avanzano nel suo territorio. Le conseguenze per i Sioux saranno disastrose.