Cochise and Jeffords are captured and face death when contrary to instructions they trail an army doctor who has gone to treat Geronimo's gunshot wound because the officer's bride to be is held captive.
A brave exiled from Cochise's stronghold takes as prisoner Jeffords who he falsely believes is responsible for an ambush on his exile group to exchange for his daughter who the brave falsely believes was snatched in the ambush.
Jeffords convinces a reluctant Cochise to investigate the account of the son of a father and son held to be traitors to their Apache ways costing the lives of ten warriors that actually the brave held to be the hero was the traitor.
The teacher that Cochise gets to instruct enough in the ways of white culture not to be cheated in his off reservation business to his chagrin is not only a woman but a woman who holds fast to cultural values that demean Apache customs.
After a Chiricahua brave is scalped on the reservation, Cochise and Jeffords go to Mexico to confront a hacienda owner who pays a bounty for Apache scalps and are caught in the middle of a Coyotero raid.
When Geronimo's braves conduct a foray into Chiricahua land to steal horses, Jeffords must swear in Cochise and a limited number of Chiricahua braves so they can make legal off reservation pursuit and prevent a defection from Cochise.
A hold out group of confederate soldiers come out of Mexico and raid the Chiricahua reservation which event requires Jeffords to go to Washington to ask for help from President Grant to prevent Cochise from breaking the peace.
Cochise destroys a cavalry supply wagon for which Jeffords must arrest Cochise as Cochise is silent on the reason, which was to prevent his son who has become the war leader of Membres Apaches to be involved in an ambush on soldiers.
An army major with a maniacal hatred of Apaches suffers amnesia on the Chiricahua stronghold while being pursued by mountain Apaches and so is considered a protected being by the Chiricahua but things go awry when his memory returns.
Jeffords and Cochise go to free Chiricahaus imprisoned in land in the middle of Arizona treated as foreign country because of a Mexican War treaty and discover that criminals fraudulently preserve the territory with a fake heir.
After a cavalry unit returning from an ambush mistake an Apache group waiting for peace talks as a war party and slaughter the group, Cochise is persuaded to talk to Chief Nana in an effort to convince Nana that there is still peace.
Jeffords is falsely accused of stealing supplies meant for the Chiricahua reservation which spurs efforts by Cochise to thwart Jeffords' prosecution despite Jeffords' insistence on following the judicial process.
Mexican emissaries cajole Cochise into returning a valuable golden Aztec idol taken in an Apache raid for a Mexican heritage museum only to have it stolen by bandits when leaving the Chiricahua stronghold.
A Chiricahua brave acting as an army scout is with an officer when the officer dies of illness after being in an area with reported bubonic plague and is quarantined but escapes and flees to Tucson where fear spreads among the citizens.
Two nuns arrive on a stage from Philadelphia to return a gold statute to and run a mission now on Chiricahua land and must contend with skepticism of Cochise and a ruthless fortune hunter who arrived on the same stage.
A brave who deserted the Chiricahuas during war returning to plead for inclusion in the tribe so he can marry a Chiricahua woman is coldly rejected and draws the murderous hatred of brave to whom her father has promised the woman.
A young brave who loses his arm while saving Jeffords' life from an attacking bear considered a spirit curse by the Apaches feels shame for his condition while being shunned by the tribe for cheating the bear of its tribute.
A Chinese cook saved from renegades by Cochise and Jeffords is bound by Chinese culture to protect Cochise in the future and is put in a dilemma when his mining crew working Chiricahua land plan Cochise's murder.
Brave Cuchillo convinces brave Miquel that he has killed a white man from whom Cuchillo has stolen dynamite so Miquel will flee and Cuchillo can hide from Cochise his plan to deliver the dynamite to Geronimo.
To prevent Cochise from rashly pursuing a gang leader for whom Cochise holds a grudge for selling liquor to Chiricahua braves. Jeffords joins an area posse but when the posse fails and Jeffords is wounded, Cochise takes over.
A Chiricahua girl mistakenly believes that a white man has killed her brother and mistakenly believes it is Jeffords so Jeffords must find the killer to quell the girl's desire for vengeance against him.
When Jeffords is reassigned as Indian agent to the Utes, his replacement proves to be both without the necessary sensibilities and bureaucratic adaptability so hostilities ensue as the Chiricahuas threaten to break the peace.