Comanches set a trap for Brave Eagle, but he gets help from an unexpected source--an elephant that has been brought in by the army to clear ground for a new fort.
Keena, Brave Eagle's adopted son, has defied his father and joined the tribe in an attack on renegade Indians who have attacked a white settlement, and has been captured by the renegades. Brave Eagle sets out to rescue him.
While the tribe is away, a settler arrives and blocks entrance to the tribe's corn field. Brave Eagle must convince the settler and his wife that he and his tribe are friendly.
A mysterious animal is terrorizing the tribe, and many begin to believe that it is an evil spirit. Brave Eagle determines to show them that it is indeed a real animal.
Brave Eagle goes up against two Indians, a Cheyenne and a Comanche, whose determination to grab the reins of power of their respective tribes has led to killings on both sides.