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 are suspected of poisoning with a Chiricahua remedy a man who they actually hope to cure so the man can honor his supply of beef to the Chiricahua which is an arrangement his daughter refuses to honor.
During a drought Cochise requests the help of an eccentric alcoholic diviner despite the skepticism of both settlers and braves while the settlers attempt to divert a stream from the Chiricahua stronghold.
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.
Jeffords takes custody of a boy of a criminal family when he is caught stealing to prevent his imprisonment but then farms the boy to Cochise to teach life lessons to the mortification of his parents and the settlement folk.
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.
Cochise's son Tahzay enters into a competition to be village chief but his opponent Koteeja with the help of cousins plans to cheat and murder Tahzay and when Jeffords convinces Cochise of the treachery the two try to thwart the plot.
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.
An army major of damaged reputation plots war with the Cihricahua for the dual purpose of avenging with Cochise his damaged career and hiding his diversion with a complicit army contractor for profit of Chiricahua supplies.
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 a 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.
An elderly Pinal Apache chief is duped by an ambitious brave to summon Jeffords for peace talks which is a ruse by the brave to kill Jeffords and use the murder as a catalyst to inspire a larger portion of the Apache tribes to war.
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.