In the desolate desert, the opening image is stark and brutal: the charred remains of a man killed by Apaches. Frontier scout Jess Remsberg [James Garner] is repelled by the scene, yet his attention sharpens when a woman on an exhausted horse flees two pursuing Apache riders. He fights them off and saves Ellen Grange [Bibi Andersson], bringing her back to safety.
Back at camp, Ellen’s freighter husband Willard Grange [Dennis Weaver] greets her with a complicated mix of relief and resentment. She has already endured an earlier rescue from the Apaches and had chosen, for reasons the film keeps tightly focused on, to return to that perilous world.
On the edge of Fort Concho, Jess crosses paths with Lt. ’Scotty’ McAllister [Bill Travers], an ambitious and capable officer who wields his authority with a hard-edged practicality. He reveals a chilling trophy: the scalp of Jess’s Comanche wife. The revelation shatters Jess and signals the brutal logic of frontier duty, while McAllister explains that the marshal at Fort Concho holds information about what happened to Ellen.
Jess also learns that the burned man he believed to be his scout has been lost to the desert. In need of a replacement, McAllister hires him, and the unit—twenty-five green soldiers plus a few seasoned hands—sets out to resupply Fort Concho with horses and provisions. Among the seasoned hands is Toller [Sidney Poitier], a veteran horse breaker whose steady presence anchors the column as it threads through dangerous territory and uncertain loyalties.
Willard Grange helps drive the freight run alongside McAllister’s men, complicating the mission with personal tensions that foreshadow darker truths. A violent attempt to rape Ellen erupts, but Jess is there again to intervene, this time with Toller's skilled support, reinforcing the fragile line between civilization and lawlessness.
Ellen, yearning for something she cannot fully name, returns to the Apaches for a time, and Jess resolves to pursue her. In a pivotal moment, he discovers she has returned to see her infant son, a revelation that reframes the pursuit and deepens the stakes for everyone involved. The couple, united in a perilous plan, abducts the child and presses on to catch up with McAllister’s convoy.
Chata [Eddie Little Sky], the Apache leader, lays a brutal ambush along the convoy route, slaughtering many soldiers and destroying water and food, turning a fragile march into a desperate struggle for survival. McAllister is seriously wounded, and Toller leverages his experience with the Buffalo Soldiers to organize the defense and keep the survivors from falling apart. The situation grows more dire as the group presses on toward Diablo Canyon, hoping for a hard-won refuge.
Jess decides to push ahead to Fort Concho for help, and he and Ellen manage to slip past the siege by hoisting Ellen’s baby aloft, a desperate gambit that Chata dares not risk harming. The besieged unit finally makes it to the canyon, where Jess’s horse dies but he reaches the fort and confronts the marshal to uncover the origin of the scalp. The marshal confesses he won it from Willard Grange in a poker game, revealing that Willard had killed an Apache woman in revenge for Ellen’s capture.
Meanwhile, Willard is captured by the Apaches and suspended upside down over hot coals to terrorize the defenders. Ellen is heartbroken by his suffering, even as Jess races back with reinforcements to save the last four survivors, including Toller's group and Ellen. He finds Willard near death; Willard pleads for mercy, and Jess, with heavy reluctance, allows him to end his own life with the pistol.
With the Apache threat neutralized, the captives are disarmed and rounded up for return to a reservation. Chata is granted a final, mournful moment with his grandson before the detachment moves out. As the dust settles, Toller stands by the graves of the fallen—McAllister among them—a quiet memorial to the cost of a hard-won peace in a land where loyalty, love, and survival collide.
