Wieder einmal stiften habgierige Banditen Unfrieden zwischen Siedlern und Indianern. Nicht nur, dass sie die lebensnotwendigen Büffel abschlachten, sie bringen auch den Häuptling der Jicarilla-Indianer Weißer Büffel mit Alkohol dazu, bereits versprochenes Land wieder zurückzufordern. Old Shatterhand und Winnetou sind auf dem Weg zum Gouverneur, als sie von den Banditen unter ihrem Anführer Rollins in einem Steinbruch überfallen werden. Glücklich dem Anschlag entronnen, findet Old Shatterhand in Santa Fe heraus, dass hinter den Banditen der habgierige Geschäftsmann Vermeulen steckt, der das Land der Mescalero-Apachen haben will und Rollins zu weiteren Anschlägen auf Winnetou aussendet.

Als Winnetou und seine Schwester Nscho-tschi mit Kriegern des Stammes der Apachen wilde Mustangs zusammentreiben, werden sie vom Banditen Silers und seinen Kumpanen überfallen und müssen fliehen. Die Indianer erhalten Hilfe von dem Pelzjäger Jason Waade, der unter dem Namen Old Firehand bekannt ist, und dessen Freunden Tom, Caleb und Moses. Als Winnetou in dem Städtchen Miramonte Hilfe gegen Silers einfordern will, werden er und Old Firehand in weitere Streitigkeiten mit Silers verwickelt. Dessen Bruder Billy-Bob sitzt im örtlichen Gefängnis, und der Sargento Mendozza wird von den Anwohnern bedrängt, diesen freizulassen, um der Rache Silers' zu entgehen. Firehand lässt sich zur Verteidigung des Örtchens bewegen, nicht zuletzt, weil er dort seine alte Liebe Michèle wiedergetroffen hat, die einen Sohn Jace von ihm hat, der aber nicht weiß, dass Old Firehand sein Vater ist.

Nachdem weiße Banditen zusammen mit einigen betrunkenen Komantschen die Farm der holländischen Siedler Kampendijk überfallen haben, lassen sie dort zwei ermordete Apachen-Krieger zurück. Dadurch scheint der Waffenstillstand mit den Indianern gebrochen zu sein. Ein zunächst Unbekannter will damit verhindern, dass die Armee von Fort Grant einen Friedensvertrag mit den Indianern schließt. Old Shatterhand kann bei seiner Rückkehr in den Westen Winnetous Adoptivsohn Tujunga aus den Händen jener Banditen befreien. Im Anschluss sucht er in einer Missionsstation an den Schäumenden Wassern die Halbindianerin Paloma Nakama auf, die den kleinen Tom bei sich aufgenommen hat, der den Überfall auf die Farm seiner Eltern beobachtet hat und deshalb weiß, dass diesen nicht die Apachen begangen haben. Shatterhand will Paloma und Tom zur Sicherheit in der Stadt Golden Hill unterbringen.

Chad Stark verlässt sein Regiment, um sich an einem gewissen Warner zu rächen; zunächst tötet er vier Angestellte eines mexikanischen Viehzüchters. Er wird von Don Miguel gefangengenommen und auf das Versprechen hin am Leben gelassen, Miguels Sohn Fidel, der sich einer Banditengruppe unter „Major“ Charlie Doneghan angeschlossen hat, wieder zu seinem Vater zurückzubringen. Stark spürt Fidel auf und bringt ihn durch Versprechungen dazu, mit ihm zu kommen; als Fidel die wahren Beweggründe ahnt, versucht er zu fliehen.

Winnetou kommt zu spät, um einen Überfall von Banditen unter der Führung des Schurken Murdock auf die Kriegskasse der Armee zu verhindern. Major Kingsley stirbt in seinen Armen, kann ihm aber zuvor noch mitteilen, wo er erfahren kann, an welchem Ort er das Gold versteckt hat. Vor Gericht wird der Major beschuldigt, die Kasse selbst geraubt zu haben und anschließend nach Mexiko geflohen zu sein. Das Verfahren wird unterbrochen, bis Kingsleys Tochter Mabel mit einem möglicherweise entlastenden Brief eingetroffen ist.

Die Helden der Handlung sind der Revolverheld Nobody, sein Kumpan „Lokomotive“ Bill und dessen Freundin Lucy. Major Cabot, der Kommandant des örtlichen Forts, ist als Indianerfeind bekannt. Besonders „Lokomotive“, der aber seine eigene Indianerabstammung vor Nobody abstreitet, würde am liebsten mit einer eigenen Miliz den Indianern Gerechtigkeit verschaffen. Eine angesetzte Untersuchung durch Colonel Pembroke findet nicht statt, da dieser vorab ermordet wird. Daraufhin schlüpft „Lokomotive“ in die Rolle des toten Colonels, Lucy gibt sich als dessen Tochter Clementine aus. So wollen sie die vom Major unterschlagenen 300.000 $ Entwicklungshilfe, die für die Indianer gedacht waren, aus dem Fort stehlen. Eingeweiht sind zudem Nobody und ein lokaler Outlaw namens Jacky Roll.

Bud Graziano, ein ehemaliger Profiboxer von Weltformat, den in seiner aktiven Zeit alle „Bomber“ nannten, hat sich enttäuscht vom Sport ab- und der Fischerei zugewandt. Dort glaubt er Abstand zu finden von seiner Vergangenheit und der Erinnerung an seine große Zeit als Sportler, die so mysteriös endete. Doch seine Flucht vor dem, was einmal war, wird jäh unterbrochen, als er seinen italienischen Heimathafen ansteuert. Kurzerhand wird ihm erklärt, dass sein Schiff vom Eigner als Schrott verkauft worden sei. Er als Kapitän sieht dabei keinen blanken Heller. So bleibt Graziano nichts anderes übrig, als seine Habseligkeiten zu packen und an Land zu gehen.