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