Die amerikanischen Jazzmusiker Ram Bowen und sein Freund Eddie Cook leben in Paris. Bowen möchte in der Stadt komponieren, Cook den rassistischen Anfeindungen in seiner Heimat entgehen. Ihre Liebe zu Paris wird auf die Probe gestellt, als sie sich in die Amerikanerinnen Connie Lampson und Lillian Corning verlieben. Diese wollen mit den beiden in die Staaten zurückkehren. Obwohl Bowen diese Idee zunächst ernsthaft in Betracht zieht, erkennt er später, das Musik das Wichtigste in seinem Leben ist und er sie weiter in Paris suchen wird.

Der junge Apachenkrieger Schwarzer Adler soll für seinen Stamm einige Goldstücke vom Berg Nugget-tsil holen. Dabei fällt er dem Banditen Santer und seinen Leuten in die Hände, der ihn foltern lässt, um herauszubekommen, woher das Gold stammt. Da Schwarzer Adler schweigt und widerspenstig ist, erschießt einer von Santers Kumpanen den Indianer. Häuptlingssohn Winnetou beobachtet, dass gegen alle Abmachungen eine Eisenbahnlinie durchs Apachengebiet gebaut wird. Ein deutscher Vermessungsingenieur, der wegen seiner schnellen, harten Faust auch Old Shatterhand gerufen wird, hatte für die Great Western Railway den entsprechenden Streckenabschnitt so vermessen, dass er im Halbkreis um das Gebiet der Apachen herumführt. Daher wird er in Chicago von Chefingenieur Winter beauftragt, die Einhaltung des Generalplans zu kontrollieren.

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.