１８４６年。アメリカ。西部開拓の時代。シャイアン族と暮らす一人の女性＝キャンディス・バーゲンがいた。騎兵隊と婚約者の待つ砦に向かうのだが、インディアンに襲われ一人の兵隊＝ピーター・ストラウスと彼女のふたりだけが助かる。彼女と違いその兵隊は肉親をインディアンに殺された過去があり、インディアンたちを快く思っていない。次第に惹かれあう二人。しかし、そんな矢先騎兵隊がシャイアン族を襲撃する計画を知ることになる･･･。史実に基づき、西部開拓の影の部分として大虐殺の事実があったことを映画は訴えかけている。