In 1866, gold is discovered and the U.S. Army build a road and fort on territory ceded to the Sioux by an earlier treaty. Frontier scout Jim Bridger (Van Heflin), whose companion, a Cheyenne girl, is the daughter of Chief Black Kettle and sister to Bridger's deceased wife, tries to prevent an all out war with Sioux leader Red Cloud and his braves.