Henry Stanley is a fearless newspaper reporter ready to do whatever it takes to get a story, regardless of any danger to his life. Colonel Grimes tells two peace commissioners sent from Washington DC that he cannot permit them to try to contact the Indians of the Wyoming Territory of 1870, as it would be suicidal, only to have Stanley emerge from the wilderness, escorted by a band of the natives and his guide, Jeff Slocum (Walter Brennan).