Nachdem er nach dem Bürgerkrieg aus der Sklaverei geflohen ist, kommt Reeves nach Arkansas und sucht einen Job bei der Polizei. Um sich zu beweisen, muss er mit der Hilfe seines Weggefährten (Ron Perlman) einen gefährlichen Verbrecher (Frank Grillo) zur Strecke bringen. Während er den Verbrecher tiefer in die Cherokee Nation jagt, muss Reeves nicht nur Kugeln ausweichen - alles in der Hoffnung, sich seinen Stern zu verdienen und am Ende seinen Platz als Cowboylegende zu zementieren. Bass Reeves war der erste schwarze stellvertretende US-Marschall westlich des Mississippi. Er arbeitete hauptsächlich in Arkansas und im Oklahoma Territory. Während seiner langen Karriere als Marschal verhaftete er mehr als 3000 gefährliche Verbrecher.