En lille fattig mexicansk landsby plages af Calvera's røvere, der gentagne gange æder, stjæler og ødelægger alt af værdi. Ingen af bønderne tør sætte sig op mod Calvera. I stedet må den retskafne revolvermand Chris samle nogle erfarne lejesvende til at tage kampen op mod røverne. Syv mænd er ikke meget mod Calvera's hundrede mænd, men overmagten skræmmer ikke Chris og hans folk.
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.
Denne opvæksthistorie handler om en dreng fra bjergene, der bliver forældreløs, da hans far bliver dræbt af et faldende træ under en hesteflugt. Han bliver sendt til en kvægranch for at tjene til livets ophold.
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.
En fummelfingret odontolog, der med nød og næppe får sin eksamen og tager til Det Vilde Vesten for at gøre gavn. Han bliver involveret med nogle våbensælgere og indianere og møder en meget smuk falskspiller.
Brødrene fra familierne Younger og James vender hjem fra borgerkrigen til deres hjemby i midtvesten. Da de erfarer, at den korrupte jernbanebaron Thaddius har svindlet sig til indbyggernes jordlodder, beslutter de sig for at give deres mening til kende med krudt og kugler. Det gør dem til genstand for en kæmpe menneskejagt. I løbet af disse begivenheder opnår de stor berømmelse, og siden legende status, ikke mindste lederen Jesse James.