牧場主の娘として産まれながらも責任感が強く信念の強い14歳の少女、マティ・ロス(ヘイリー・スタインフェルド)の父親が、雪の降るある夜、雇い人のトム・チェイニー(ジョシュ・ブローリン)に無残にも撃ち殺された。知らせを受けたマティは、遺体を引き取りにオクラホマ州境のフォートスミスへとやってくる。一方、チェイニーは、わずか2枚の金貨のためにマティの父を殺した後、逃亡者となってインディアン領へ向かい、お尋ね者のネッド(バリー・ペッパー)率いる悪党達の仲間入りをすることになる。フォートスミスで父親の形見の銃を譲り受け、犯人に罪を償わせることを心に誓った彼女は、“トゥルー・グリット(真の勇気)”があると言われる大酒飲みでアイパッチをした連邦保安官ルースター・コグバーン(ジェフ・ブリッジス)に犯人追跡を依頼。最初は子供扱いで相手にもされないマティだったが、決して諦めない執念と報酬の魅力に負け、コグバーンはマティの依頼を受けることにする。その後、別の容疑でチェイニーを追ってフォートスミスへ来ていた若きテキサス・レンジャーのラビーフ(マット・デイモン)も加わり、犯人追跡の過酷な旅が始まる。マティにとっては人生初めての旅。しかも最も危険な領域に足を踏み入れることになる辛い経験であったが、チェイニーを捕らえ、罪を償わせることだけしか彼女は考えることができなかった。そして遂に、3人にとって各々の“真の勇気”が試される時が訪れる……。