토드는 자신의 아내와 두 어린 자식을 죽인 사람들을 복수하기로 결심한다. 백인이었던 그는 코만치족의 인디언이 되었고, 20여 년간 아파치 족 등과 싸우면서 황무지에 살게 된다. 가족의 원수를 처치하던 중, 그들 중 한명에게 붙잡혀 끌려가게 되고 포장마차 일행을 만나 동행하게 된다. 하지만 포장마차 일행은 아파치의 습격을 받아 몰살되고, 아이들 몇 명만 남게...