Погоня за Гибсоном продолжается. Шеттерхэнд и Олд Дэт спускаются по реке на пароходе, их путь снова пересекается с путем шайки головорезов, которые оказываются членами Ку-клукс-клана. В городке Ла-Гранха друзья узнают, что Гибсон и его пленник отправились в Мексику, где французские войска воюют с армией индейского президента Бенито Хуареса. В Ла-Гранхе появляется банда куклуксклановцев, Шеттерхэнд и Олд Дэт берут бандитов в плен; негодяев с позором изгоняют из города. Получив у агента президента Хуареса документы офицеров республиканской армии, Шеттерхэнд и Олд Дэт с тремя новыми друзьями отправляются к мексиканской границе. В пути они узнают, что Виннету вышел на тропу войны. Вождь возмущен несправедливостью белых: они не воспрепятствовали убийству команчами вождей апачей во время мирных переговоров в форте Индж. Вестмены идут по следу Виннету, который сопровождает раненого вождя апачей, но сталкиваются с отрядом команчей во главе с молодым недружелюбным вождем Великим Медведем (Ават-Вила). Олд Дэт знаком с отцом Великого Медведя, Белым Бобром (Оло-Койса), и это помогает вестменам спастись.
Дорога приводит их на берег Рио-Гранде-дель-Норте в асиенду богатого кабальеро Атанасио. Здесь Виннету оставил раненого товарища, старого вождя апачей Инда-Нишо (Добрый Человек). Шеттерхэнд убеждается, что цель его поиска близка: Гибсон посетил асиенду сеньора Атанасио лишь несколько часов назад. Встретив в прерии команчей, негодяй выдал им место пребывания Инда-Нишо, и вот отряд из 50 свирепых краснокожих окружил поместье. Военная хитрость помогает Шеттерхэнду спрятать вождя апачей и избежать столкновения с команчами. Вестмены вновь бросаются в погоню за Гибсоном: команчи сопровождают их в селение Белого Бобра.
В ожидании нападения апачей команчи заняли оборону в ущелье, рассчитывая с помощью засады сдержать натиск противника. Сложные переговоры о заключении мира с апачами, которые Олд Дэт и Шеттерхэнд ведут с команчами, не приносят успеха; друзьям также не удается схватить Гибсона. Смелость Виннету позволяет ему одержать победу над команчами, которые не желают сдаваться, несмотря на все доводы разума. Вождь апачей не хочет крови, но вынужден идти в бой.
Шеттерхэнд и Олд Дэт начинают новое преследование Гибсона — на территории Мексики, в пустыне Чиуауа. По пути они спасают мексиканского золотоискателя, ограбленного злоумышленниками. Его компаньона по имени Фред Хартон бандиты забрали с собой в качестве проводника. Услышав это имя, Олд Дэт меняется в лице. Вечером он открывает Шеттерхэнду страшную тайну своей молодости. Настоящее имя старого вестмена — Генри Хартон. Несдержанность, авантюрный склад характера и пристрастие к опиуму заставили Хартона пойти на преступление: он обокрал своего брата Фреда и с тех пор не может избавиться от угрызений совести. Олд Дэт терзается предчувствием скорой смерти. Друзья наконец настигают Гибсона и Фреда Хартона. В случайной перестрелке Олд Дэт, так и не помирившийся с братом, получает смертельную рану в грудь. В стычке “хороших” и “плохих” погибает и Гибсон. Шеттерхэнд освобождает Уильяма Олерта и передает его отцу. Фред Хартон безутешен. В седле его погибшего брата зашиты сертификаты на золотоносный участок. Хартон и Шеттерхэнд становятся состоятельными людьми.
…Шеттерхэнд решает сменить обстановку и на полгода отправляется путешествовать в Северную Африку. Затем он возвращается в Сент-Луис и оттуда на верном коне Своллоу отправляется на встречу с Виннету, в охотничьи угодья апачей в горах Сьерра-Бланка. В прерии в районе Скалистых гор он встречается с 15-летним юношей по имени Гарри, сыном индианки из племени ассинибойнов и белого человека, родственники которого Форстеры — крупнейшие местные нефтепромышленники. Юноша ведет себя с Шеттерхэндом вызывающе и даже пытается купить у вестмена его лошадь. Алчность нефтедобытчиков приводит к беде: вспыхивает разлитая в речной воде нефть, и Шеттерхэнд спасает Гарри от смерти в огне пожара. Но Гарри неблагодарен.
Через неделю Шеттерхэнд и Виннету встречаются в прерии Гревел. Виннету решает познакомить своего белого брата со знаменитым вестменом Олд Файерхэндом, и друзья отправляются в путь. Дорога проходит мимо железнодорожной линии, на насыпи которой они обнаруживают готовых в нападению на поезд индейцев из племени понка во главе с белым вождем Паранохом (Тим Финетти). Виннету и Шеттерхэнд останавливают поезд компании “Пасифик”, в котором случайно путешествует и Олд Файерхэнд. Они нападают на коварных краснокожих, одному только Параноху удается уйти от расплаты.
Втроем искатели приключений отправляются в долину Манкисити. Шеттерхэнд выясняет, что Виннету скрывал от него тайну прошлого: вождь апачей и Олд Файерхэнд любили одну и ту же женщину, дочь вождя ассинибойнов Рибанну, и Гарри — ее сын от Олд Файерхэнда. Чтобы Рибанна “не доставалась никому”, ее много лет назад убил Тим Финетти, он же Паранох, и с той поры сердца Олд Файерхэнда, Виннету и Гарри кипят праведной местью.
Шеттерхэнд, Олд Файерхэнд и Виннету встречают Сэма Хокенса и двоих его верных спутников, а также Гарри, который, узнав, с кем он имел дело, изменил отношение к главному герою книги. Друзья отправляются ставить ловушки на бобров и сталкиваются с лазутчиками понка. Негодяй Паранох попадает в плен к вестменам, и друзья решают устроить мерзавцу примерную казнь, лишив его жизни на том самом месте, где он некогда хладнокровно убил прекрасную Рибанну. Однако на пути к слиянию рек Бифок и Манкисити уже притаились краснокожие. Теперь уже Шеттерхэнд, Виннету, Гарри, Сэм Хокенс и его друзья попадают в плен… Но им удается вырваться из объятий смерти — и Паранох падает замертво, сраженный пулей Виннету и томагавком Олд Шеттерхэнда. Но и вестмены несут потери: Файерхэнд ранен, а Дик Стоун и Билл Паркер убиты.
Через три месяца Шеттерхэнд и Виннету отправляются к торговцу пушниной в район Тарки-Крик, чтобы продать шкурки бобров, добытые за охотничий сезон. У Тарки-Крик хозяйничают индейцы племени сиу-окананда. Друзья находят приют у семьи поселенцев Корнеров, где встречают и помощника торговца пушниной Бартона Роллинса. Ночью на дом Корнеров нападают индейцы, однако мудрость Виннету внушает вождю сиу Гнедому Коню спокойствие и миролюбие. Вместе с Роллинсом Шеттерхэнд и Виннету направляются на встречу с Бартоном, под личиной которого, как выясняется, кроется негодяй Сантэр. Мерзавцу вновь удается уйти от возмездия. Виннету отправляется по следам Сантэра.
1874 год. Олд Шеттерхэнд направляется от берегов реки Плат восточными отрогами Скалистых гор в Техас. В этих краях хозяйничают воинственные индейцы сиу. Вестмен помогает избежать гибели охотнику по прозвищу Sans-Ear (Безухий). Безухий вначале относится к Шеттерхэнду с недоверием, но вскоре Становится его другом. Сэмюэль Гаверфилд получил странное прозвище не случайно: когда-то у столба пыток индейцы отрезали ему оба уха, и с тех пор он стал жестоким мстителем, делая на прикладе ружья засечки после каждого меткого выстрела в краснокожего. Безухий скитается по прериям в поисках бандитов, разоривших его дом и убивших семью. Вестмены добираются до железнодорожной ветки, возле которой белые бандиты и краснокожие из племени сиу во главе с вождем Ма-Ти-Ру готовятся к ограблению груженного золотым запасом поезда из Калифорнии. Шеттерхэнд предупреждает пассажиров поезда об опасности, однако самоуверенный кондуктор, взявшийся командовать обороной, принимает неверные решения. Шеттерхэнд и Безухий приходят пассажирам экспресса на помощь. В белом разбойнике, сообщнике индейцев, Безухий узнает Фреда Моргана, убийцу своих жены и сына. Друзья отправляются по следам негодяя.
Сбившись с пути в пустыне Льяно-Эстакадо, вестмены едва не погибают от жары и жажды. От смерти их спасает меткость Шеттерхэнда, подстрелившего несколько койотов. Друзья утоляют жажду кровью животных, а затем Шеттерхэнд вызывает дождь, устроив пожар зарослей кактуса (дождь начинается “от повышенного содержания электричества в воздухе”). Дождь не дает погибнуть еще одной группе путешественников, среди которых — знакомый Шеттерхэнда Бернард Маршалл, сын убитого бандитами ювелира из Луисвилля, и его чернокожий слуга Боб. Вестмен подозревает, что источник проблем — группа стейкменов (так называют бандитов, которые переставляют указывающие тропу колышки, чтобы погубить путников в пустыне). Шеттерхэнд и Безухий обезвреживают негодяев и отправляются в путь за спрятанными в каньоне реки Пекос сокровищами. По дороге они встречают вышедших на тропу войны команчей, ставших на сторону Фреда Моргана и его сына Патрика. Тут же появляется и Виннету. Благородство Шеттерхэнда, пленившего и пощадившего сына вождя команчей Ма-Раму, позволяет друзьям избежать плена. В стойбище команчей между Шеттерхэндом и девушкой Чистый Ручей, дочерью вождя по имени Рогатый Бык, возникает симпатия. Однако вестмены и Виннету вновь отправляются в дорогу и вскоре прибывают в Сан-Франциско. После многих опасных приключений они с помощью дружественных индейцев из племени шошонов настигают негодяев Морганов в районе Сакраменто и свершают возмездие.
Шеттерхэнд уезжает по делам в Гамбург, однако вскоре возвращается в США. Он решает отправиться в горы Титон. Встреча в поезде с частным сыщиком из Сент-Луиса Фредом Уокером, по прозвищу Толстый Фред, меняет планы вестмена. Фред преследует отъявленного бандита Сэма Геллера и его сообщников. Убедившись в высоких достоинствах Шеттерхэнда, сыщик предлагает вестмену присоединиться к поискам. Шеттерхэнд соглашается, и вскоре в прерии они встречают Виннету. Друзья отправляются на железнодорожную станцию Экоу-Каньон, которой грозит нападение бандитов и их союзников, индейцев сиу. В дороге путники попадают в деревню баварских поселенцев Хелльдорф, где Виннету проникается духом любви и христианства и со слезами на глазах слушает религиозный гимн Ave Maria!. Простившись с добрыми поселенцами, друзья прибывают в Экоу-Каньон и успевают организовать оборону станции: индейцы рассеяны, смертельно раненный Геллер попадает в плен к командиру гарнизона полковнику Раджу. Однако, спасаясь бегством, бандиты сжигают Хелльдорф и уводят в плен его жителей, чтобы подвергнуть их мучительной казни в Долине Крови у горы Хенкок. Виннету чувствует приближение смерти; со слезами на глазах он прощается с Шеттерхэндом и завещает ему золото апачей, сведения о котором находятся в записке рядом с могилой отца и сестры вождя Инчу-Чуны и Ншо-Чи. В схватке за жизни баварских поселенцев Виннету гибнет от пуль злого вождя сиу Кои-Тсе (Огненные Губы). Шеттерхэнд тут же убивает Кои-Тсе ударом кулака в висок. Поселенцы освобождены, но вождя апачей не вернуть: испуская дух под звуки гимна