第1話　本編

1892年、インディアン戦争の英雄で現在は刑務所の看守を務める騎兵大尉のジョー(クリスチャン・ベイル)は、かつての敵で余命わずかなシャイアン族の長イエロー・ホーク(ウェス・ステューディ)とその家族を居留地まで送る任務に就く。道中コマンチ族に家族を惨殺されたロザリー(ロザムンド・パイク)も加わり共に目的地を目指すが、襲撃が相次ぎイエロー・ホークと手を組まなければならなくなる。