Betrayed by the Army's legendary "Indian fighter" General George Crook, Geronimo leads a small band of warriors in escape, but is pursued by a principled officer, a grizzled army scout, and a gung-ho West Point graduate.

Tom believes the Apaches are treated unfairly. After befriending their leader Cochise and arranging a truce, he is called upon by an Army General to negotiate a government peace treaty, but later is the target of a renegade ambush.

Hondo Lane, a dispatch rider for the cavalry, encounters Angie Lowe, a woman living alone with her young son in the midst of hostile Apache territory. She presumes she is safe because the Apaches, under their chief Vittorio, have always left them alone. Later Hondo has a run-in with Angie's good-for-nothing husband and is forced to kill him. When Vittorio captures Hondo to save his life, Angie tells the Apache chief that he is her husband. In order...