自分の縄張りで暴れる者には情け容赦なく銃を抜く荒くれ者のナット・ラヴ（ジョナサン・メジャース）は、20 年前に両親を殺害した憎き仇であり、街の平穏を脅かす悪党たちの親玉であるルーファス・バック（イドリス・エルバ）が間もなく釈放されることを知る。ルーファスを見つけ出し復讐を果たそうとするナットだが、街に戻ったルーファスが従えるのは“裏切り者”の異名を持つトルーディス・スミス（レジーナ・キング）をはじめとする、荒野では負け知らずのつわものたち。強大な敵へ立ち向かうために、ナットはかつてのギャング仲間たちに声をかけ、元恋人のメアリー（ザジー・ビーツ）と、ナットの腹心である短気な男ビル、そして早撃ち自慢のお調子者ジムがナットのもとへ集う。クセ者ぞろいの仲間たちは少し頼りなげだけれども、ルーファスの悪行に終止符を打つための士気は十分。そして運命の日を迎える。