Втроем искатели приключений отправляются в долину Манкисити. Шеттерхэнд выясняет, что Виннету скрывал от него тайну прошлого: вождь апачей и Олд Файерхэнд любили одну и ту же женщину, дочь вождя ассинибойнов Рибанну, и Гарри — ее сын от Олд Файерхэнда. Чтобы Рибанна “не доставалась никому”, ее много лет назад убил Тим Финетти, он же Паранох, и с той поры сердца Олд Файерхэнда, Виннету и Гарри кипят праведной местью.

Шеттерхэнд, Олд Файерхэнд и Виннету встречают Сэма Хокенса и двоих его верных спутников, а также Гарри, который, узнав, с кем он имел дело, изменил отношение к главному герою книги. Друзья отправляются ставить ловушки на бобров и сталкиваются с лазутчиками понка. Негодяй Паранох попадает в плен к вестменам, и друзья решают устроить мерзавцу примерную казнь, лишив его жизни на том самом месте, где он некогда хладнокровно убил прекрасную Рибанну. Однако на пути к слиянию рек Бифок и Манкисити уже притаились краснокожие. Теперь уже Шеттерхэнд, Виннету, Гарри, Сэм Хокенс и его друзья попадают в плен… Но им удается вырваться из объятий смерти — и Паранох падает замертво, сраженный пулей Виннету и томагавком Олд Шеттерхэнда. Но и вестмены несут потери: Файерхэнд ранен, а Дик Стоун и Билл Паркер убиты.

Через три месяца Шеттерхэнд и Виннету отправляются к торговцу пушниной в район Тарки-Крик, чтобы продать шкурки бобров, добытые за охотничий сезон. У Тарки-Крик хозяйничают индейцы племени сиу-окананда. Друзья находят приют у семьи поселенцев Корнеров, где встречают и помощника торговца пушниной Бартона Роллинса. Ночью на дом Корнеров нападают индейцы, однако мудрость Виннету внушает вождю сиу Гнедому Коню спокойствие и миролюбие. Вместе с Роллинсом Шеттерхэнд и Виннету направляются на встречу с Бартоном, под личиной которого, как выясняется, кроется негодяй Сантэр. Мерзавцу вновь удается уйти от возмездия. Виннету отправляется по следам Сантэра.

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

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

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

Завещание Виннету зовет Шеттерхэнда к Золотой горе. Вестмен прощается с Толстым Уокером и дружелюбными баварскими поселенцами и отправляется в долгий путь. В прерии он встречает троих доверчивых охотников, которые направляются к Золотой горе по договоренности с бандитом Сантэром, тем самым, которого много лет безуспешно преследовал Виннету. У индейских могил Шеттерхэнд отыскивает завещание Виннету: вождь отвез самородки в район Деклил-То (Темная Вода) и спрятал в пещере Тсе-Шош (Медвежья Скала). На мгновение утратив бдительность, Шеттерхэнд едва не попадает в плен к Сантэру, однако мужество и выдержка позволяют ему справиться с негодяем. Но удача не на стороне вестмена: Сантэра спасают индейцы кайова во главе с молодым вождем Пидой, которого некогда пощадил Шеттерхэнд. В знак уважения к доблестям Шеттерхэнда Пида решает отвезти вестмена в стойбище кайова, где совет старейшин во главе с верховным вождем Тангуа определит, каким именно испытаниям подвергнуть пленника у столба пыток. Пида оказывает Шеттерхэнду большую честь: вестмен будет похоронен рядом с Ншо-Чи, “которая подарила Сэки-Лате свою душу”. Шеттерхэнд проводит двое суток у столба пыток. Романтическими чувствами к вестмену проникается дочь вождя Какхо-Ото (Темный Волос). Ее старшая сестра замужем за Пидой. Коварный Сантэр похищает из вигвама завещание Виннету, хранившееся у Пиды, ранит его жену и бежит из селения кайова. Временно освобожденный индейцами от пут Шеттерхэнд возвращает женщину к жизни и похищает у нее ножичек для рукоделия. Вождь Одно Перо предлагает Шеттерхэнду жениться на Какхо-Ото — это спасет бледнолицему жизнь, но в этом случае он должен навсегда остаться в племени кайова. Шеттерхэнд отказывается. Ночью он разрезает путы и с помощью Какхо-Ото бежит. Девушка со слезами на глазах прощается с любимым. В прерии вестмен встречает сначала вождя апачей Ято-Ка, а затем и Пиду. Все вместе они добираются до пещеры Тсе-Шош, где находят только что похитившего сокровища апачей Сантэра. Негодяй намеревается взорвать вход в пещеру однако взрыв топит в озере Темная Вода и его самого, и золото индейцев. “Так погибло навсегда завещание вождя апачей, как погиб он сам, как вскоре погибнет все краснокожее племя”.