남북 전쟁 당시 남부 동맹에 군인으로 참전해 3년간 집을 떠나 있던 전직 보안관 이든 폴리(존 웨인 분)가 동생 애런의 집을 찾아간다. 하지만 그를 기다리는 것은 가족들이 인디언에게 무참히 살해당한 사실과 조카 데비(나탈리 우드 분)가 인디언들에게 유괴를 당했다는 끔찍한 현실뿐. 인디언들에 대한 분노로 가득 찬 이든은 조카 데비를 찾기 위해 5년 동안이나 인디안의 흔적을 찾아 맹렬히 추격하며 복수를 결심한다. 하지만 5년을 걸려 조카를 찾은 이든은 조카가 이제 백인으로 보기에는 너무나 인디언이 되어 버린 사실을 알게 되고 데비가 인디언 대장의 아내가 될 운명이라는 사실에 절망한다.