Pet let po koncu državljanske vojne se stotnik Jefferson Kyle Kidd (Tom Hanks), veteran v treh vojnah, seli iz mesta v mesto in kot pripovedovalec zgodb deli novice o predsednikih in kraljicah, veličastnih spopadih, uničujočih katastrofah in dogodivščinah z daljnih koncev sveta.

Na ravnicah Teksasa mu pot prekriža desetletna Johanna (Helena Zengel), ki so jo pred šestimi leti ugrabili Indijanci in jo vzgajali kot svojo. Johanno, ki je sovražna do sveta, ki ga še ni doživela, želijo proti njeni volji vrniti biološkima teti in stricu.

Kidd pristane na to, da bo dekle dostavil tja, kamor po zakonu pripada. Med iskanjem kraja, ki mu bosta lahko rekla dom, pa bosta prepotovala na stotine kilometrov po neusmiljeni divjini in se spoprijemala z izjemnimi izzivi.