牧場主の娘として産まれながらも責任感が強く信念の強い14歳の少女、マティ・ロス(ヘイリー・スタインフェルド)の父親が、雪の降るある夜、雇い人のトム・チェイニー(ジョシュ・ブローリン)に無残にも撃ち殺された。知らせを受けたマティは、遺体を引き取りにオクラホマ州境のフォートスミスへとやってくる。一方、チェイニーは、わずか2枚の金貨のためにマティの父を殺した後、逃亡者となってインディアン領へ向かい、お尋ね者のネッド(バリー・ペッパー)率いる悪党達の仲間入りをすることになる。フォートスミスで父親の形見の銃を譲り受け、犯人に罪を償わせることを心に誓った彼女は、“トゥルー・グリット(真の勇気)”があると言われる大酒飲みでアイパッチをした連邦保安官ルースター・コグバーン(ジェフ・ブリッジス)に犯人追跡を依頼。