1878年、シャイアン族はイエローストーンからオクラホマの居留地に期限付きで移されたが、白人たちは約束した住居を渡さなかった。とうとう酋長のリトル・ウルフら、300人の同胞たちは1500マイル離れた故郷を目指して大移動を開始する。アーチャー大尉(リチャード・ウィドマーク)は彼らを連れ戻すように命じられるが、一同の中にはアーチャーが恋する白人女性教師デボラ(キャロル・ベイカー)もいた。シャイアン族に同情的な大臣(エドワード・Ｇ・ロビンソン)もなんとか彼らに有利な解決策を見出そうとするが・・・。（158分）