Five years after the Civil War, Captain Jefferson Kyle Kidd moves from town to town as a non-fiction storyteller, sharing the news from the far reaches of the globe. In the plains of Texas, he crosses paths with a 10-year-old girl taken in by the Kiowa people and raised as one of their own. Kidd agrees to deliver the child where the law says she belongs. As they travel hundreds of miles into the unforgiving wilderness, the two face tremendous challenges of both human and natural forces as they search for a place they can call home.