A finales de la década de 1880, al coronel Carrington y su comando se les asigna la tarea de construir una cadena de fuertes en el territorio sioux de Wyoming. Carrington recluta a los antiguos exploradores de caballería Jim Bridger y "Dakota Jack" Gaines para liderar el proyecto. Bridger y Gaines son amigos del jefe siux Nube Roja y creen que se puede lograr un tratado de paz con los indígenas. Si estalla una guerra india, la caballería dependerá de recibir un nuevo tipo de fusil Springfield. Bridger, Gaines y la esposa de este, Maxine, llegan al fuerte para asistir a la conferencia. Gaines, en un arranque de borrachera, intenta intimidar a los indígenas para que firmen el tratado. El jefe Zorro Rojo amenaza con declarar la guerra si su territorio es invadido por tropas que construyan fuertes.