남북전쟁 이후 노예신분에서 탈출한 배스 리브스는 일자리를 찾아 아칸소에 도착한다. 그는 황량한 서부에서 스스로를 증명하기 위해 반백의 베테랑과 함께 극악무도한 무법자를 추격하게 된다. 체로키족 구역에 깊숙이 들어서면서 빗발치는 총알과 극심한 차별을 피해 무법자를 찾아내야 한다. 마침내 무법자를 붙잡아 법의 심판대 앞에 세우고 흑인 최초의 연방 보안관이 된 ...