Аризона, конец сороковых годов 19-го столетия. Индейцы племени мимбреньо стали земледельцами, они построили оросительное сооружение и празднуют свой первый праздник урожая. Урожай выдался богатый, и они собираются продать излишки. Торговцы из Тусона и белые поселенцы боятся лишиться своих прибылей -особенно же люди из «Тусонской компании», которые кладут в свой карман деньги, выделяемые правительством для снабжения индейцев, а им продают испорченное продовольствие. Они переходят в наступление и взрывают оросительное сооружение. Вождь Ульзана ранен, белые считают его погибшим и собираются загнать индейцев мимбреньо в бесплодную резервацию. Индейцы сбегают в Мексику, в горы Сьерра Мадре, но жена Ульзаны, Леона, попадает в руки солдатам.

Во второй половине 19 века в Черных горах (Блэк-хиллс) было найдено золото. Весть об этой находке привлекает в Черные горы искателей приключений, бандитов, золотоискателей и дельцов, хотя согласно договору эти земли оставлены за индейцами племени дакота. В числе дельцов прибыл и Бладжен ('Дубинка'), спекулирующий земельными участками - он пытается любыми средствами согнать индейцев с их земли. Истребляя стада буйволов и вырезая целые деревни, им удается ослабить племя дакота. Между тем вождь Зоркий Сокол со своими воинами пытается раздобыть оружие. Чтобы отомстить, воины дакота нападают на город золотоискателей, здесь происходит настоящее кровавое сражение между белыми и индейцами. Белых может спасти от поражения только приход армии...

Действие фильма происходит в пограничной области между США и Мексикой в 1848 году, когда Мексике пришлось уступить Америке территорию нынешних штатов Аризона, Нью-Мексико, Юта и Колорадо. Апачи племени мимбреньо в «Новой Испании» заключают с мексиканской горнопромышленной компанией договор, позволяющий мексиканцам производить разведочные работы. Однако залежи благородных металлов привлекают сюда и американского геолога Джонсона. Он зарится на эти земли и расстреливает в селении Санта-Рита индейцев из армейской пушки. Кроме того, он получает огромную премию за их скальпы. Лишь немногие из индейцев остаются в живых и скрываются, в их числе вождь Ульзана. Законы племени требуют покарать убийцу. Смогут ли они отомстить?