Vijf jaar na het einde van de Burgeroorlog verhuist Captain Jefferson Kyle Kidd (Hanks), 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 (Helena Zengel, System Crasher), een 10-jarige die zes jaar eerder...