1879年、スタントン大尉(オーディ・マーフィ) のひきいる騎兵隊はインディアンの暴動鎮圧に乗り出した。騎兵隊は酋長の息子レッド・ホークを捕え、保護地区へ帰れば釈放する条件で酋長に会見を求めた。そしてインディアン領域を侵す白人たちを撤去させる条件で和議が成立した。しかし2人の金鉱夫ホッジスとグリーアが法にそむいたので、インディアンとの対立は日増しに悪化した。金鉱夫たちにそそのかされて、白人が大挙してインディアン集落を襲撃し、混血の伝道師ドーンは重傷を負った。インディアンは逆襲してきた。その頃、酋長は死に、レッド・ホークが後を継ぎ、騎兵隊長としてペリー大佐が着任した。両者はスタントン大尉の段取りで和睦のため会うことになった。しかしペリー大佐は、騎兵隊を使い、レッド・ホークが部下をつれてやってきたとき、彼を捕えた。平和解決を望んでいたスタントン大尉は、ペリー大佐に失望し辞職した。そして傷癒えたドーンと一緒に新しい門出に旅立つのだった