В 1848 году Мексика уступила США территорию нынешних Аризоны, Нью-Мексико, Юты и Колорадо. Апачи-мимбреньо заключили договор, разрешающий мексиканцам проведение геологоразведочных работ на землях индейцев. На эти земли зарится авантюрист Джонсон, действующий по поручению правительства США. “Вы тоже заинтересованы в том, чтобы здесь было больше меди и меньше апачей”, — говорит он управляющему горной компанией сеньору Рамону. Джонсон, несмотря на недовольство мексиканцев, устраивает бойню безоружных индейцев и получает премии за их скальпы — 100 долларов за скальп каждого воина, 50 за скальп женщины и 25 за детский. В живых остается вождь Ульзана, потерявший жену. Сможет ли он отомстить?

Апачи укрываются в селении Гордого Орла. С семью воинами, среди которых и хромой мудрый старик Нана, Ульзана отправляется в путь. Апачи пробираются в Санта-Рита и устраивают там пожар, но банда Джонсона уже покинула поселок. Воины Ульзаны настигают негодяев, взрывают фургон с порохом, а Джонсона берут в плен. Мексиканские рабочие в страхе оставляют Санта-Рита. “От нашей мести не уйти, — говорит Ульзана. — Нас ничто не остановит, как невозможно остановить путь солнца”. Вождь отвозит Джонсона в Санта-Риту и привязывает его над колодцем, уготовив негодяю мучительную смерть. От гибели Джонсона спасают солдаты из отряда капитана Бартона.

Преследуя врага, Ульзана попадает в расставленную Джонсоном ловушку.

Негодяй бичом стегает привязанного к дереву индейца, но Ульзана мужественно переносит истязания. “Моя месть отныне будет беспощадна”, — говорит вождь, освобожденный краснокожими братьями. Вместе с воинами Гордого Орла Ульзана сжигает Палос-Альтос. Разящий нож вождя апачей достигает Джонсона.

На праздник урожая к вигвамам апачей-мимбреньо приезжают американцы во главе с генералом Круком, которого индейцы называют Серый Лис. Капитан Бартон заигрывает с живущей в племени апачей женой Ульзаны, красавицей мексиканкой Леоной. Капитан вместе с группой недобросовестных бизнесменов за спиной Крука взрывает запруду водохранилища, благодаря которому апачи стали собирать большие урожаи кукурузы. Индейцев угоняют в бесплодную резервацию Сан-Карлос. Ульзана тяжело ранен в бою. Индейцы намереваются покинуть Сан-Карлос вместе со своим оправившимся от ран вождем, но Бартон завлекает Леону в Таксон. “Когда я гляжу на ваши махинации, мне стыдно, что я почти белая”, — говорит Леона дельцам, поставляющим апачам гнилое мясо. Леона бежит из плена, но коварный капитан вновь удерживает ее в качестве заложницы, рассчитывая спровоцировать индейцев на конфликт. “Я солдат и не привык расставлять ловушки с человеческим мясом”, — говорит генерал Крук. Бартон покушается на добродетель Леоны, но она ведет себя стойко. Индейцы направляются на территорию Мексики. Генерал намеревается помешать апачам перейти границу, но наталкивается на мексиканский патруль. Ульзана пытается освободить Леону, но девушку убивает Бартон. В Скалистых горах негодного капитана настигает возмездие вождя.

Дин Рид поет песню Love Your Brother и желает зрителям приятного просмотра.

В 1864 году президент Линкольн пригласил в Вашингтон вождя племени чайенов Черного Котла и вручил ему американское знамя. Подписан договор о мире. Однако эскадрон американской армии вместе со знаменосцем Джеком по прозвищу Гармоника нападает на вигвамы индейцев на берегу реки Сант-Крик в Колорадо. Индейцы встали под флаг США, но разразилась жестокая бойня… Джек, под которым убили коня, осознает ужас произошедшего. В отчаянии он ломает через колено древко знамени, за что попадает под арест. Ночью индейцы во главе с Твердой Скалой устраивают набег на американский гарнизон, освобождая из плена соплеменников. С двумя другими солдатами бежит из заключения и Джек. Они намереваются стать золотоискателями в соседнем штате Монтана, где открыты месторождения золота.

Индейская красавица Молодая Косуля, сестра Твердой Скалы, вместе с маленьким сыном верховного вождя чайенов и его женой выходит к реке. Девушка успокаивает расшалившегося мальчугана, который вздумал брызгаться: “Струящийся Ручеек, перестань, а то я буду называть тебя Мокрый Лягушонок!” Один из спутников Джека, негодяй Фред, убивает старуху и мальчика; ударом ножа он ранит девушку: “Индеец безопасен, когда он мертв”. Джек спасает жизнь девушки, обрабатывает ее рану. Ночью Молодая Косуля бежит, а Твердая Скала берет Джека в плен.

Вождь Серый Лось намеревается казнить пленника, но за него вступается Молодая Косуля. Твердая Скала призывает не верить бледнолицым и сражаться с ними. Судьбу Джека должен решить поединок на ножах с Твердой Скалой. Индеец быстрее и сильнее, смерть бледнолицего кажется неминуемой, но Твердая Скала срывается с крутого склона… Джек на плечах приносит его в селение индейцев. “Позор побежденного страшнее смерти. Племя не простит этого Твердой Скале”, — говорит Молодая Косуля, омывая раны брата. Старейшины принимают решение дать Джеку свободу. Между бледнолицым и Молодой Косулей зарождается романтическое чувство, а настороженность Твердой Скалы превращается в дружбу. Джек признается Молодой Косуле в любви и сообщает Твердой Скале о своем решении жениться на его сестре и остаться с индейцами навсегда.

…Твердая Скала захватывает в плен американских лазутчиков, но по настоянию Джека Серый Лось отпускает их на свободу: индейцы решают жить в мире с бледнолицыми. Однако солдаты вновь устраивают набег на селение индейцев — пользуясь тем, что воины ушли на охоту. Молодую Косулю и ее маленького ребенка убивают. Джек безутешен. Он клянется отомстить убийце и обещает вернуться к индейцам.

Джек разыскивает убийцу своих близких, однако не находит сил отомстить: у негодяя тоже есть жена и дети… Джек начинает спиваться. Американцы отправляют индейцев в резервацию. Твердая Скала попадает в плен. Джек освобождает вождя, и вместе они поднимают восстание.

Твердая Скала и Джек становятся “братьями по крови”.