1851年、ダンソンと相棒グルートは、テキサス北境近くでカリフォルニア行きの幌馬車隊から別れて赤い河へとやって来る。間もなく幌馬車隊がコマンチ族の襲撃を受け、恋人フェンも殺されてしまったことを知る。2人は生き残った少年マシューを連れてリオ・グランデ近くの牧草地に辿り着く。それから14年の歳月が流れ……。ホークス監督にとって初の本格的西部劇。