As the story unfolds, we are thrust into a tumultuous period where the Apache tribe, under the esteemed leadership of Geronimo, faces a dire crisis in 1886. Their traditional way of life is under dire threat, forcing them to reluctantly accept relocation to a government-established reservation. However, the promises of safety and support turn out to be mere illusions, leaving the Apache people betrayed. The spark ignites a fierce rebellion within Geronimo as he witnesses the brutal massacre of his kin by U.S. Cavalry soldiers alongside Indian fighter Al Sieber.
This makeshift army, guided by the determined Geronimo, unleashes chaos upon the military with their cunning guerrilla tactics, rendering the U.S. forces flabbergasted and at their wit's end. Simultaneously, Lieutenant Charles B. Gatewood, a graduate of West Point, finds himself embroiled in his own internal conflict. He is caught between his orders to apprehend Geronimo and his burgeoning respect for the Apache leader’s unwavering spirit. Brigadier General George Crook, on the other hand, admires Geronimo while harboring disdain for the self-serving actions of the government.
As tension escalates, Geronimo surrenders to Crook but manages to escape afterward, rallying more than half of the reservation to join him in their struggle. This turmoil results in Crook resigning in disgrace, paving the way for Nelson A. Miles to take over command. Miles implements severe punishments upon the remaining Apache and replaces Gatewood's fellow soldiers with more compliant troops.
Realizing the effectiveness of his strategies is waning, Miles turns to Gatewood with an enticing proposal: use their rapport with Geronimo as leverage to convince him to surrender. In a bid to buy Geronimo’s allegiance, Miles offers Gatewood a range of incentives including two years in a Florida prison, fresh land in Arizona, and two mules for every warrior that capitulates. However, insightful as always, Gatewood remains skeptical, acknowledging the empty promises of the government. In a surprising twist, Miles suggests sending 100 men to assist Gatewood, who requests merely one Apache scout and three of his trusted comrades. This decision sets the stage for a thrilling confrontation, with the fate of Geronimo and his people precariously hanging in the balance.
In their pursuit of Geronimo, Gatewood, Sieber, Davis, and Chato uncover a horrific scene where the Apache people have suffered greatly. Seizing the moment, Gatewood assigns Sieber and Chato the task of tracking down the scalp hunters responsible for the massacre, leading them to a saloon where the culprits are in negotiations with a Comanchero for the sale of scalps. When the hunters turn their sights on Chato, intent on claiming his scalp, Gatewood intervenes, offering them a substantial sum to cease their horrifying actions and return to Texas. The hunters, however, ridicule Gatewood, branding him a coward and an Indian supporter, which ignites a tense confrontation that results in a mortal wound for Sieber. As he faces death, he expresses his shock at having sacrificed himself to save one of Geronimo’s own.
In light of their friend's death, Gatewood, Davis, and Chato persevere in their mission to capture Geronimo. Upon finally reaching the Apache leader's encampment, an emotional dialogue ensues that profoundly impacts both sides. Acknowledging the seriousness of their circumstances, Geronimo implores Gatewood to speak truthfully about General Miles's plans for the surviving Apache if they refuse to surrender. Torn between his obligations and moral beliefs, Gatewood ultimately reveals the grim reality that lies ahead for Geronimo's tribe, convincing the Apache leader to lay down his arms and surrender to General Miles.
In a shocking twist, Chato and the other Apache scouts are disarmed at gunpoint and taken prisoner, while Davis is left distraught, viewing Gatewood’s decision as a betrayal. When he confronts General Miles, Davis is dismissed as a misguided idealist, suggesting that valuing the words of a "savage" over those of a white man renders him unfit to serve. After this disrespectful affront, Davis chooses to resign rather than continue serving under Miles.
As Geronimo begins his grim new life as a prisoner of war, Chato seeks him out and echoes the Apache leader's reflections on the futility of their struggle against white encroachment. Geronimo advises his remaining followers to stay united and resilient amid the adversity, cautioning them about the hardships that are yet to come. Despite being subjected to years of exile and the humiliation of being treated as a trophy of American triumph, Geronimo endures, while his people are left facing destitution and reliance on government aid.
