１８７０年代のテキサス。そこは無法地帯であった。盗賊「キング・フィッシャー団」ら無法者が街や農場を襲い、金品や家畜を奪い、国境を越えたメキシコ軍に売り、歯向かうものたちは皆殺しにされた。知事は南北戦争で活躍したリアンダー神父（ディラン・マクダーモット）に自衛団「テキサス・レンジャーズ」を結成させた。ある町で両親や親友らを皆殺しにされたリンカーン（ジェームズ・バン・ダー・ビーク）はレンジャーズに入隊するが、銃の扱いに慣れない彼は、神父の代わりに、報告書を代筆するようになる。