Set in 1848 Montana Territory, a young Cheyenne warrior, who goes by the name Grayeagle, kidnaps the daughter of a grizzled frontier man John Colter who goes on an epic search for his daughter Beth, and is aided by a friendly native, named Standing Bear, as well as Trapper Willis, a fur trapper and trader, who brave the elements of nature as well as hostile native warriors to find Beth and bring her home. At the same time, Beth becomes intrigued by her own captor who has reason for his taking of her.