1875, territorio indiano. Bass Reeves, è il primo afroamericano ad essere stato sostituito dal servizio maresciallo degli Stati Uniti come ufficiale federale di pace per il territorio. Sua moglie, Nellie Jennie Reeves, cerca di persuadere Bass a non partire per la sua sicurezza, ma Bass sostiene che è il miglior lavoro che può ottenere per mantenere un tetto sopra la testa della sua famiglia. Quando Bass si lancia nel deserto, finisce in una sparatoria con due fuorilegge, Maha e Glen Huddleston, anche loro afroamericani. Bass uccide Maha nello scontro a fuoco e arresta Glen, ordinandogli di portare il corpo di Maha attraverso il deserto fino a Fort Smith. Nel corso del loro viaggio, Glen mette in dubbio la scelta di carriera di Bass e cerca di psicologicamente Bass in un tentativo di fuga non ortodosso, un tacito che funziona mentre Bass inizia a mettere in discussione la propria mente riguardo all'idea di giustizia e alla scelta di combattere per una legge e un paese che potrebbero non combattere mai per lui.