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.

V mestu se pojavi zloglasna roparska banda, zato morajo na pomoč priteči komandant Lassard in njegovi zvesti policisti, da bi nepridipravom stopili na prste. Ker lopovom po vsej verjetnosti pomaga nekdo iz policijskih vrst, tega nečednega dejanja obtožijo komandanta Lassarda. Zdaj imajo Hightower, Tackleberry, Jones in njihovi kolegi še razlog več, da pridejo na sled zločincem in operejo Lassardovo ime.