5년 동안 미국의 보호 연방 지역에서 저항하는 인디언들과 이들의 두목 제로니모 체포작전에 데이비스 소위(맷 데이먼)와 게이트우드 중위(제이슨 패트릭)가 파견된다. 제로니모(웨스 스투디) 는 인디언에 대해 편견을 가지지 않은 두 사람을 신뢰한다. 잠시 잠잠한 듯하더니 파견중인 군대가 싸움을 부추기는 무당을 죽이는 사건이 발생한다. 두 장교와의 약속을 어기고...