Het verhaal van Bass Reeves, een stoere Afro-Amerikaanse cowboy. Na tijdens de Amerikaanse Burgeroorlog te zijn ontsnapt uit de slavernij, arriveert hij in Arkansas op zoek naar een baan bij de wetshandhaving. Om zichzelf te bewijzen, moet hij op zoek gaan naar een moordlustige boef. Terwijl hij de crimineel achtervolgt, krijgt hij te maken met vuurgevechten en ernstige discriminatie.