１８９２年、インディアン戦争終息後のアメリカ西部。戦争の英雄で今は刑務所の看守を務める騎兵隊大尉ジョーは、余命わずかなシャイアン族の首長イエロー・ホークと家族を居留地まで護衛するよう命じられる。仲間を大勢殺した宿敵への怒りを隠せない彼も、上官の命令には背けない。道中、コマンチ族に家族を殺された女性…