토드는 자신의 아내와 두 어린 자식을 죽인 사람들을 복수하기로 결심한다. 백인이었던 그는 코만치족의 인디언이 되었고, 20여 년간 아파치 족 등과 싸우면서 황무지에 살게 된다. 가족의 원수를 처치하던 중, 그들 중 한명에게 붙잡혀 끌려가게 되고 포장마차 일행을 만나 동행하게 된다. 하지만 포장마차 일행은 아파치의 습격을 받아 몰살되고, 아이들 몇 명만 남게 된다. 아이들은 토드를 경계하지만 언제 공격할지 모르는 인디언과의 사투 과정에서 차츰 연민의 정을 느껴 마음을 열게 되고, 일행은 살아남지만 토드는 나중에 재판을 받게 된다. 재판 과정에서 그의 진술은 감동적인 법정연설이 된다.