때는 1870년대. 오른쪽 뺨 전체에 큰 흉터를 가진 떠돌이 총잡이 조나 헥스는 전설적인 현상금 사냥꾼(바운티 헌터)이다. 금욕주의자이기도 한 그의 유일한 인간관계는 매춘부인 라일라 뿐인데, 그녀 역시 지울 수 없는 마음의 상처를 지닌 채 살아가고 있다. 그러던 어느날, 미국 군대는 조나에게 그의 목에 걸려있는 현상수배를 없애주는 조건으로 위험한 테러리스트...