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.