西部開拓時代の末期。アパッチ族の凶暴な戦士ウルザナが、息子や部下を引き連れ、居留地から逃亡。騎兵隊を率いる若き指揮官デブイン中尉と、その補佐役でアパッチ族に詳しいベテランの斥候マッキントッシュが討伐に向かう。マッキントッシュの予想通り、ウルザナ一味は先々で凄惨な殺戮を繰り返していくが……。ロバート・アルドリッチ監督とバート・ランカスターが再び手を組んだ西部劇。