Северная Америка, начало 19 столетия. Белые перешли к новой тактике изгнания индейцев с их исконных земель. Теперь они заключают с ними договоры о покупке земли и заставляют их переселяться в бесплодные западные области.
Самый ненасытный из белых — губернатор Индианы Гаррисон. Чтобы положить конец его проискам, вождь племени шауни Текумзе пытается объединить индейцев. Ему удается создать племенной союз, который объявил индейские земли общинной собственностью, не подлежащей продаже. Вождей, нарушивших это постановление, убивали.
В 1811 году Гаррисон нападает на лагерь сторонников Текумзе, воспользовавшись его отсутствием. Оставшиеся в живых бегут в Канаду и участвуют на стороне англичан в так называемой «второй войне за независимость». Однако, проиграв войну, англичане бросают индейцев на произвол судьбы и обрекают их на разгром американцами.

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

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