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.

Den ældre ungkarl Seligman finder en kold vinteraften Joe tævet til ukendelighed i en gyde. Han tager hende med hjem for at pleje hende, mens han spørger ind til hendes liv. Han lytter intenst, imens Joe fortæller sin overdådige og saftige livshistorie med mange facetter og rig på associationer og pludselige indskydelser.

Spike Lees fotograf gennem mange år, Ernest Dickerson, er med denne barske gangsterfilm selv gået over i instruktørfaget. Han fortæller om King David, en af gadens forbrydere, som myrdes kort efter, at han er kommet ud af fængslet med ønske om rehabilitering. En håbefuld forfatterspire (David Arquette) får fat i nogle bånd, den myrdede bandit har optaget. I en række brutale flashbacks gengives historien om King Davids kriminelle og voldsomme liv.