In the tumultuous year of 1870, we follow Captain Jefferson Kyle Kidd, portrayed by Tom Hanks, a former Confederate officer who ekes out a living traversing Texas. Kidd's unique trade involves reading the news to residents of various towns for a mere ten cents per person. His journey takes an unexpected turn when he stumbles upon an overturned wagon, discovering the body of a lynched black freedman. Amid this grim scene, he finds a young girl who identifies herself as Cicada and speaks only Kiowa.
Upon checking her papers, Kidd learns that this girl is actually Johanna Leonberger, played by Helena Zengel, who has undergone a harrowing experience—having been kidnapped and raised by the Kiowa six years prior. After Union troops uncover Johanna while breaking up a Kiowa camp, she is placed in the care of the freedman for a journey to her rightful relatives. A passing Union patrol instructs Kidd to deliver Johanna to Union officials in a town further down the road, leaving him with little choice but to comply.
Upon reaching town, Kidd discovers that the Bureau of Indian Affairs representative won't be available for three months. Initially, he considers leaving Johanna with friends Simon and Doris Boudlin, played by Ray McKinnon and Mare Winningham, respectively. However, after an incident where Johanna desperately attempts to flee with a group of Native Americans during a storm, Kidd realizes he must ensure her safety and undertakes the responsibility of returning Johanna to her family in Castroville, located about 400 miles away. With Simon providing him a sidearm and ammunition, Kidd sets off, armed with both his shotgun and determination.
Set in the shadow of the aftermath of the U.S. Civil War, the country is rife with tension—southern folks refuse to accept their new reality as abolition takes hold. After six arduous days of travel, Kidd and Johanna find themselves in Dallas, where they face the grim reality of several weeks more of hiking ahead. The landscape is marred by violence as whites and Native Americans clash over land rights.
In Dallas, a stop at a local inn run by Ella Gannett (Elizabeth Marvel), who understands Kiowa, reveals devastating news: Johanna’s adoptive family has been killed, making her an "orphan twice-over." Later that night, while reading the news, Kidd and Johanna encounter hostility from three ex-Confederate soldiers intent on purchasing Johanna. Their escape into the wilderness is fraught with danger, but Kidd manages to outsmart and defeat the men, thanks in part to Johanna's clever suggestion to use his previously earned dimes as makeshift ammunition.
As they approach Erath County, they are apprehended by a group of militiamen led by the racist cattle baron Farley (Thomas Francis Murphy), who has violently expelled all non-white residents. Under duress, Kidd finds himself coerced into reading propaganda that praises Farley. Instead, he chooses to highlight a recent disaster in a Pennsylvania coal mine, igniting rebellion among Farley’s workers. Amid the ensuing chaos, Kidd and Johanna make a daring escape, but not before Johanna takes decisive action to save Kidd's life by using his shotgun to kill Farley.
Their perilous journey continues as misfortune strikes—Kidd loses their wagon and their last horse is tragically injured. After making the humane choice to put down the horse, they press forward on foot. Battling through the heat and a fierce sandstorm, they encounter a generous band of Kiowa who provide Johanna with a horse, aiding their quest.
Ultimately, they reach the Leonberger family homestead. Kidd, albeit reluctantly, leaves Johanna with her aunt and uncle. They offer him a reward, but he insists they invest in books for Johanna, enabling her to learn to read. With a heavy heart, he continues on to San Antonio to visit the grave of his late wife, Maria, who succumbed to cholera while he was serving. In this emotional farewell, Kidd comes to a poignant realization: Johanna has become a part of his family.
Resolute, he rides back to her, seeking forgiveness for leaving. Johanna's aunt and uncle allow Kidd to raise her when it’s clear she struggles to adapt to life on the farm. In a heartwarming conclusion, we see Captain Kidd reading the news to an engaged crowd, with Johanna by his side, proudly introducing her as his daughter—Johanna Kidd.
