인디안 포니족의 습격으로 부모를 잃고 누나와 단 둘이 살아남은 잭 크랩(Jack Crabb: 더스틴 호프만 분)은 평화를 사랑하는 샤이엔족에게 구출되어 그들의 일원으로 성장한다. 조그마한 덩치때문에 인디안식 이름으로 '작은 거인'이라 불리던 잭은 캠프를 습격해온 기병대에 의해 백인들의 세계로 돌아간다. 목사집에 맡겨진 잭은 목사의 부인인 팬드레이크(Louise Pendrake: 페이 다나웨이 분) 부인의 유혹과 타락을 체험한 뒤 떠돌이 장사꾼을 따라나선다. 그러나 친구의 배신으로 전재산을 날린 잭은 우연히 만난 커스터 장군(General Custer: 리차드 뮬리간 분)의 충고에 따라 서부로 떠난다. 험난한 여정에다가 인디안들에게 아내까지 납치당하는 불운을 겪는 잭. 그는 수년간의 방황끝에 그 옛날 자신을 키워준 샤이엔족과 재회한 뒤, 진정한 인디안으로 살아간다. 이후 인디안들은 미 의회의 결의에따라 보호구역 안에서 굴욕의 삶을 살아가는데, 백인우월주의자 커스터 장군은 인디안 몰살이라는 잔인한 목표의 실현을 위해 대 공세를 준비한다.