Quaker schoolteacher Patience Miller heads to the Arapaho nation on the wagon train when her husband is killed by the Comanches. Patience is confronted immediately by Chief Spotted Horse and braves but they back off when they see her red hair calling her a medicine woman. She meets the Chief and his willingness to fight another Indian nation puts her right in the middle of each tribe's pride and customs.

Bill and Major Adams plan on going hunting with a friend but when he is not home they suspect a renegade party of Cheyenne who have broken the peace treaty and the wagon train may be their next target.