メキシコ軍との戦いに勝利した、ソーン少佐が属するアメリカ北軍騎兵隊。中でも目覚しい活躍を遂げた５人を叙勲するため、少佐は命を受け、彼らとメキシコ軍に手を貸した女性反逆者ギアリーを陸軍基地へ引き渡すため、コルドラへと向かう。ところが、途中ゲリラに道を阻まれ馬を失うなど、限界を超えた過酷な道のりに、兵士たちの心は次第に荒んでいき、部隊としての統率がとれなくなっていく。果たして彼らはコルドラに着くことが出来るのであろうか？