An der spanischen Atlantikküste beginnt die Handlung dieses Romans mit einem heimtückischen Mord und einer Kindesentführung. Viele Jahre später enthüllt sich. das Schicksal des jungen Fährtensuchers und Pferdebändigers Tiburcio Arellano in den Weiten der mexikanischen Sonora-Wüste. Ihm zur Seite stehen der legendäre Waldläufer Bois-Rosé und sein Begleiter Pepe Dormilón sowie der Komantschenkrieger Falkenauge.

Mit der Hilfe von Old Wabble, dem "König der Cowboys", will Old Shatterhand den geheimnisvollen Westmann Old Surehand aus den Händen feindlicher Indianer befreien. Später gesellt sich Winnetou zu ihnen. Im "Llano Estacado" kommt es dann zu einer schicksalhaften Begegnung

Die Felsenburg liegt hoch droben in den Bergen der Sonora und birgt ein grausiges Geheimnis, das einem deutschen Auswanderertreck zum Verderben...

"Krüger Bei" gehört zu Mays kauzigsten Gestalten und hat wirklich gelebt: Der Deutsche Krüger stand in den Diensten des Bei von Tunis als Oberst der Leibwache. Eine weitere Überraschung erwartet den Leser: Bei der Verfolgung der Meltons gelangt der Apatschenhäuptling Winnetou bis nach Afrika!

Nach vielen spannenden Erlebnissen unter den Komantschen und in Kalifornien setzt die Erzählung vom Leben und Sterben des edlen Häuptlings dem ganzen indianischen Volk ein unvergängliches Denkmal. Der Bericht über das Testament des Apatschen beschließt das tragische Geschehen.