In late 19th-century New Mexico, Samuel Jones reappears hoping to reconcile with his adult daughter Maggie Gilkeson. She is unable to forgive him for abandoning the family and leaving her mother to a hard life and early death. This situation changes when Pesh-Chidin and a dozen of his followers (who have left the reservation) pass through the area, ritualistically killing settlers and taking their daughters to be sold into slavery in Mexico. Among those captured is Maggie's eldest daughter, Lilly. Maggie's rancher boyfriend Brake Baldwin was among the settlers killed. The U.S. Cavalry refuses to help retrieve the captive women as its resources are tied up conducting forced relocation of captive Native Americans. This leaves Maggie, her father, and her younger daughter Dot alone in tracking the attackers. The group unexpectedly meets up with Kayitah, a Chiricahua, and an old friend of Jones, who also happens to be tracking the attackers with his son Honesco, because among the captives is a young Chiricahua woman who is engaged to Honesco. After the two agree to join the group, and Maggie treats Honesco's injuries, Kayitah informs Maggie that Jones had been a member of their Chiricahua band where he gained the name Chaa-duu-ba-its-iidan, (“shit for luck”) during his wanderings. It is finally with the combined efforts of the two families that they are able to free the women, at the cost of Kayitah's life, and immediately flee to the mountains with the kidnappers behind them. Knowing they have no other choice but to stand their ground, the group fights off the remaining kidnappers including Two Stone. During the battle, Jones fights El Brujo, the one responsible for kidnapping his granddaughter. When Brujo attempts to kill Maggie with a pistol, Jones sacrifices his life to save his daughter as both he and Brujo fall off a cliff to their deaths. Maggie shoots at the last remaining kidnappers to scare them off. She realizes her father's love for her and finally forgives him.