Вождь племени дакота Зоркий Сокол, его жена Вороново Крыло и два воина — единственные оставшиеся в живых из всего племени. Они укрываются в горах Блэк-Хиллс. Они хотят присоединиться к группе племен шайеннов, которую возглавляет вождь Маленький Волк.По пути к шайеннам Вороново Крыло коварно убивают белые бандиты. Зоркий Сокол клянется отомстить и отправляется в Тэнглвуд, где, как он подозревает, находится убийца его жены, бандит Башан, прислужник горнопромышленника Харрингтона.Он встречается с честным шерифом Паттерсоном, который готов ему помочь. Вместе они пытаются изобличить Башана и доказать городу, что именно Башан — виновник многочисленных преступлений, происходящих в Тэнглвуде. Однако жители города давно уже сдались на милость горнопромышленной компании…

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

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

В основу картины положены подлинные события, происшедшие весной 1945 года в Бухенвальде. В прибывшем из Освенцима составе старый польский заключенный привозит в чемодане маленького еврейского мальчика, которого немедленно прячут члены подпольного комитета лагеря. Немецкая администрация узнает об этом и путем применения бесчеловечных репрессий требует его выдачи. Но сломить сопротивление узников не удалось, вспыхивает восстание…

Американский солдат, осуждающий истребление индейцев, оставляет армию и переходит на их сторону. Он становится мужем прекрасной индианки, скрепляет кровью свою дружбу с вождем племени и вместе с ним возглавляет восстание против американцев.

На большой стройке бригадира Баллу и его команду любят все, им прощаются многие дурачества. Но когда на стройке появляются молодая девушка-технолог Кати и новый партийный секретарь, Балла оказывается меж двух огней.