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.

Új-Mexikó, 1880. Rio Cutler (Jake Schur) és nővére, Sara (Leila George) elmenekül otthonról, miután az apjuk egy részeg tombolás során megöli az anyjukat, a tizennégy éves Rio pedig ott helyben megbosszulja a tettét. A fivérét gyászoló nagybátyjuk, Grant (Chris Pratt) haragja elől futva találkoznak a szintén szökésben lévő hírhedt Billy Bonney-val, aki a Kölyök (Dane DeHaan) becenévre hallgat, és akit Pat Garrett seriff (Ethan Hawke) üldöz az embereivel, hogy igazságot szolgáltasson...

Frank Clements a végét járja. Ezen nincs mit csodálkoznunk, hiszen gyilkosság elkövetéséért halálra ítélték. De utolsó leheletével kötéllel a nyakán is bosszút esküszik... és 100 év múlva Frank és bandája visszatér az emberek közé, hogy bosszút álljon Sution professzor unokáján...