Aan het einde van de jaren 1880 krijgen kolonel Carrington en zijn commando de taak om een keten van forten te bouwen in het Sioux-indianengebied van Wyoming. Carrington rekruteert voormalige cavalerieverkenners Jim Bridger en 'Dakota Jack' Gaines om het project te leiden. Bridger en Gaines zijn bevriend met Sioux-opperhoofd Red Cloud en ze denken dat er een vredesverdrag met de Indianen kan worden gesloten. Als er een indianenoorlog uitbreekt, is de cavalerie afhankelijk van het aanschaffen van een nieuw type Springfield-geweer. Bridger, Gaines en Gaines vrouw, Maxine, arriveren bij het fort voor de conferentie. Gaines, in een dronken bui, probeert de Indianen te intimideren om een verdrag te ondertekenen. Chied Red Fox dreigt met oorlog als zijn territorium wordt binnengevallen door troepen die forten bouwen.
