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.