Five years after the Civil War, Captain Kidd moves from town to town as a storyteller. In Texas, he crosses paths with Johanna, a ten-year-old taken in by the Kiowa people six years earlier. She is being returned to her biological aunt and uncle against her will. Kidd agrees to deliver the child where the law says she belongs. As they travel hundreds of miles, the two will face tremendous challenges of both human and natural forces as they search for a place that either can call home.