Ranse Stoddard és Tom Doniphon közeli barátságba kerülnek, amikor Stoddard a nyugati kisvárosba, Shinboe-ba érkezik seriffnek. A városkát egy Liberty Valance nevű ember és bandája rettegésben tartják. Amikor megtudják, hogy Stoddard nem hajlandó kenőpénzt elfogadni, elhatározzák, hogy elteszik láb alól. Stoddard és Doniphon pedig megfogadják: rendet tesznek Shinboe-ban...
Szeszélyességéről és kegyetlen ítéleteiről vált híres-hírhedtté Roy Bean bíró. Volt, hogy azért akasztatott fel egy farmert, mert a cowboy helyett a marhát lőtte le. Az sem elhanyagolható tény, hogy az önjelölt vadnyugati bíró korábban bandita volt. Később mégis nemzeti hős lett belőle, mert szembeszállt a nagy olajvállalatok embertelen és erőszakos gazdaságpolitikájával. Az élete csupa kaland volt, miközben a maga sajátos módján törvényt és rendet teremtett a mexikói határvidéken. Egyetlen gyengéje volt csupán: a szemrevaló színésznő, Lily Langtry.
Clay Lomax kiszabadul a börtönből, ahol rablásért ült. Most elindul, hogy megtalálja Sam Foley-t, aki hét évvel korábban hátba lőtte, majd elmenekült a pénzzel, és hagyta, hogy egyedül nézzen szembe a rendőrséggel. Foley-t ma tisztelet övezi Gun Hill városában. Lomax szabadulásának hírére egy bérgyilkost állít volt társára, nehogy az váratlanul rátörjön. Lomax a kezdő lépésekhez volt barátnőjétől vár anyagi segítséget, ám a vonattal nemcsak a pénz érkezik, hanem egy hatéves kislány is, akinek gyámjául őt jelölték ki. Lomax a gyerekkel együtt indul Gun Hill felé...
A magányos lovas egy izgalmas akcióval és sok humorral fűszerezett kalandfilm, melyben a hírhedt maszkos hőst friss, mai szemlélettel keltik életre az alkotók. Tonto, az amerikai bennszülött harcos (Johnny Depp) számba veszi a korábban elmondatlan történeteket, amelyek a törvény emberét, John Reidet (Armie Hammer) az igazság jelképévé tették, miközben a nézők, mintha nagy meglepetések és humoros zsörtőlődések elszabadult vonatán ülnének, szemtanúi lehetnek annak, ahogy a két valószínűtlen hős megtanul együtt dolgozni a kapzsiság és a korrupció elleni küzdelmük során.