A vadnyugat törvényei igaz történeten alapul, főhőse, Nat Love 1854-ben született rabszolgaként, majd az amerikai polgárháború után a leghíresebb fekete cowboy lett. A törvényen kívüli Love megtudja, hogy ellenségét, Rufus Buckot kiengedik a börtönből, összeszedi hát a bandáját, és a nyomába ered. Vele tart korábbi szerelme, Stagecoach Mary, a forrófejű Bill Pickett és a fürge kezű Jim Beckwourth, valamint egy ellenségből lett szövetséges. Rufus Bucknak is megvan a saját félelmetes bandája, benne az alattomos Trudy Smithszel és Cherokee Bill-lel, akik nem tudnak veszíteni.
A marhatolvaj Tom Logan és bandája a kanadai határ mentén, Montana államban garázdálkodik az 1880-as években. Miután a banda egyik tagját felakasztják, Logan egy vonatrablás zsákmányából farmot vesz a környéken, hogy így leplezze működésüket. A marhabáró Braxton felfogadja Robert Lee Claytont, a hivatásos rendcsinálót, hogy számoljon le a bandával. Miközben emberei lovakat lopnak a kanadai lovas csendőrségtől, Logan egyre jobban megkedveli a farmeréletet. Különösen, hogy megismerkedik Braxton lányával, Jane-nel. A Clayton és Logan közötti háború egyre durvább formát ölt.
Három békés cowboy a sors fintorából menekülni kényszerül a törvény elől, miután összetévesztik őket egy gyilkos rablóbandával.
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.
Buffalo Bill az amerikai szórakoztatóipar egyik első professzionális sztárja komoly tőkét kovácsolt valódi és csak a legendákban megtörtént kalandjaiból. Vadnyugati showjában úgy eleveníti fel az indiánokkal vívott legvéresebb csatákat, ahogyan azt a győztesek szemszögéből megírták a krónikások. Legújabb előadásához új sztárt szerződtetett, Ülő Bikát, a legendás indiánt, aki embereivel lemészárolta Custer tábornok seregét a Little Big Horn folyónál. Ülő Bika hajlandó lenne eljátszani a legendás eseményeket, de egy cseppet sem tetszik neki Buffalo Bill forgatókönyve, amelynek szerinte nem sok köze van a valósághoz. Márpedig ő makacs indián, és ragaszkodik a történelmi hűséghez.
Hayes kapitány karrierjének kiemelkedő eseménye volt, mikor elfogta és húsz évre rács mögé jutatta John Henryt, a hírhedt banditát. Mikor a megöregedett John kiszabadul, bosszút fogad Hayes ellen, majd kirabolja a texasi nemzeti bankot és elvisz húszezer dollár értékű aranyat. Hayes feldühödve összegyűjti régi társait, és hajszát indít a rablók után. John viszont az utolsó nagy rablására készül. Célpontja: a texasi gyors.
A polgárháború befelyeztével Frank és Jesse James, valamint néhány korábbi gerillaharcos leteszik ugyan az Únió állampolgári esküjét, de elnyomásnak érzik az új rendet. Különösen a chicagói vasúti befektetők módszereit gyűlölik, s ezért James és fiatalabb testvéreivel együtt vonatokat és bankokat rabolnak, Pinkerton sheriff megesküszik, hogy törvény elé állítja őket.