Sig navnene Tomas Milian og Lee Van Cleef, og så ved man, den står på rendyrket spaghetti-western. I denne 1966-produktion med dens danske biograftitel Manden med de Sorte Støvler spiller Van Cleef en effektiv revolvermand, der er blevet stueren og foreslås som kandidat til en post som senator. Men da han hører om en mexicansk bandit, der har voldtaget og myrdet en 12-årig pige, stiller han de politiske ambitioner i bero.

Fem år efter afslutningen på borgerkrigen bevæger kaptajn Jefferson Kyle Kidd (Tom Hanks), en veteran fra tre krige, sig nu fra by til by som en ikke-fiktion historiefortæller og deler nyhederne om præsidenter og dronninger, strålende bedrifter, ødelæggende katastrofer og gribende eventyr fra rundt om kloden. På sletterne i Texas krydser han stier med Johanna (Helena Zengel), en 10-årig taget af Kiowa-folket seks år tidligere og opvokset som en af deres egne. Johanna, fjendtlig over for en verden, hun aldrig har oplevet, returneres til sin biologiske tante og onkel mod hendes vilje. Kidd accepterer at aflevere barnet, hvor loven siger, at hun hører hjemme. Når de rejser hundreder af miles ind i den utilgivende ørken, vil de to stå over for enorme udfordringer af både menneskelige og naturlige kræfter, når de søger efter et sted, de kan kalde for deres hjem.

Ranchejeren Taw Jackson, er fast besluttet på at snuppe en jernbeklædt diligence, som tilhører en kvægbaron, der for år tilbage stjal hans formue og plettede hans gode ry. Til at udføre røveriet samler Jackson en gruppe, der indbefatter en gammel mand, en halvcivilseret indianer, en ung drukkenbolt og en selvsikker revolvermand.

Der bliver sendt bud efter en ny sherif, men han er faktisk kun blikkenslager, men hedder Marshall og får derfor jobbet.