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.