Captain Jefferson Kyle Kidd has a mission that he did not ask for nor one that he wishes, though he readily admits the necessity of his journey. A news reader who makes his living traveling between rough frontier towns in the tension-filled midst of Reconstruction-era Texas, he is asked to return a 10-year-old girl to her family. The child, Johanna, was captured by Kiowa years earlier and seems to have no memory of her former life or native language. She just wants to return to her adopted tribe and keeps trying to run away every chance she gets. As the two travel hundreds of miles together through a land beset by raiding parties and criminals, complications ensue.