Mit harter Arbeit und großem Talent an der Schusswaffe sowie bei der Detektivarbeit avancierte der ehemalige Sklave Bass Reeves (Isiah Washington) im Jahr 1875 zum ersten afroamerikanischen Bundes-Marshal westlich des Mississippi – ein Job, den er 35 Jahre lang ausüben sollte. Während seiner Karriere verhaftete Reeves über 3.000 Kriminelle. Aber der Mann, den er aktuell jagt, macht es ihm besonders schwer. Es handelt sich um den skrupellosen Jack Donner (Lew Temple). Er und seine Bande terrorisieren die dank Ölfunden in der Gegend zu Wohlstand gekommenen Bewohner der Stadt Corsicana, um an ihr Land zu kommen. Unterstützung erhält Reeves dabei vom örtlichen Pastor Sam Tanner (Jason Johnson), der einst sein Partner war. Ebenfalls zum Team gehört ein Mann, den alle nur California (Hank Slaughter) nennen. Er hatte schon Jahre zuvor nicht nur seinen Ruf, sondern auch sein Leben aufs Spiel gesetzt, um Reeves während des Amerikanischen Bürgerkriegs zu helfen.
Die fiktive Geschichte des Westerns ist vom Leben und Wirken des realen Bass Reeves (1838 – 1910) inspiriert.