1892年、インディアン戦争の英雄で現在は看守を務めるジョー・ブロッカー大尉は、シャイアン族の族長イエロー・ホークとその家族をニューメキシコから部族の居留地があるモンタナへ護送する任務に就く。

道中、コマンチ族に家族を惨殺されたロザリーという女性を加えた一行に、互いの協力なしでは生き延びることができない危機的状況が次々と振りかかってくる。
キャスト
ジョセフ・J・“ジョー”・ブロッカー大尉
演 - クリスチャン・ベール、日本語吹替 - 宮内敦士[7]現在は看守だが、かつてはインディアン戦争で功績を上げた軍人。先住民の言葉を話せることやモンタナへの道に詳しいことでイエロー・ホークの護衛に任命される。過去にイエロー・ホークに友人や仲間を殺されたことで憎しみを抱いている。愛読書は「ジュリアス・シーザー」。
ロザリー・クウェイド
演 - ロザムンド・パイク、日本語吹替 - 林真里花[7]コマンチ族に家族を殺された未亡人。護衛隊に保護され、同行する。
イエロー・ホーク首長（黄色いタカ）
演 - ウェス・ステュディ、日本語吹替 - 側見民雄[7]家族と共に7年間投獄されているシャイアン族の首長。癌に侵されており、故郷モンタナ州の聖地“熊の渓谷”での死を望んでいる。ブラック・ホークとリビング・ウーマンの父。
ルディ・キダー少尉[注釈 1]
演 - ジェシー・プレモンス陸軍士官学校卒。護衛隊の一員。
ブラック・ホーク（黒いタカ）
演 - アダム・ビーチイエロー・ホークの息子でエルク・ウーマンの夫。
トーマス・“トミー”・メッツ曹長
演 - ロリー・コクレーン、日本語吹替 - 廣田行生ジョーの旧友。軍隊生活に疲れており、うつ病と診断された。護衛隊の一員。
ロス・マッカウアン中佐
演 - ピーター・マランコロラド州フォート・ウィンズローの司令官。ジョーに、ウィルスをフォート・ピアースでの裁判へ戻すための護送を依頼する。
サイラス・ラウンド
演 - スコット・ウィルソンイエロー・ホークの先祖の土地の持ち主。
トミー・トーマス伍長
演 - ポール・アンダーソンフォート・ウィンズローからウィルスの護送に同行する兵士。
フィリップ・デジャルダン二等兵[注釈 2]
演 - ティモシー・シャラメ、日本語吹替 - 古沢勇人[7]フランス人。駐屯地に来たばかりだが護衛隊の一員に選ばれる。
チャールズ・ウィルス軍曹
演 - ベン・フォスター、日本語吹替 - 山内健嗣[7]インディアン一家を惨殺し、フォート・ピアースから脱走した囚人。
ヘンリー・ウッドソン伍長
演 - ジョナサン・メジャーズ、日本語吹替 - 小野寺悠貴長年のジョーの部下。護衛隊の一員。
ロイス・トーラン大尉
演 - ジョン・ベンジャミン・ヒッキージョーと共にフォート・ベリンジャーに駐留している軍人。
エルク・ウーマン（ヘラジカの女）
演 - クオリアンカ・キルヒャーブラック・ホークの妻。
リビング・ウーマン（生きる女）
演 - タナヤ・ビーティ（英語版）ブラック・ホークの妹。
エイブラハム・ビッグス大佐
演 - スティーヴン・ラング、日本語吹替 - 中博史ジョーの上官。