Vijf jaar na het einde van de Burgeroorlog verhuist Captain Jefferson Kyle Kidd, een veteraan van drie oorlogen, nu als non-fictieverhaalverteller van stad naar stad, waarbij hij het nieuws van presidenten en koninginnen, glorieuze vetes, verwoestende catastrofes en aangrijpende avonturen uit de verre omtrek van de wereld deelt.

In de vlakte van Texas kruist hij het pad met Johanna, een 10-jarige die zes jaar eerder door het Kiowa-volk werd opgevoed als een van hun eigen mensen. Johanna, vijandig tegenover een wereld die ze nooit heeft meegemaakt, wordt tegen haar wil teruggegeven aan haar biologische tante en oom. Kidd gaat akkoord om het kind te bevrijden waar de wet zegt dat ze thuishoort. Terwijl ze honderden kilometers afleggen in de onvergeeflijke wildernis, worden de twee geconfronteerd met enorme uitdagingen van zowel menselijke als natuurlijke krachten, terwijl ze op zoek gaan naar een plek die beide thuis kunnen noemen.