Old Shatterhand besucht in Begleitung Winnetous Leutnant Mayweather und dessen Frau in Fort Richardson, die er vor Jahren kennengelernt hatte. Auf dem Weg dahin werden sie von drei zwielichtigen Mexikanern überfallen, können sich aber befreien und lassen die Gauner bedauerlicherweise laufen. Im Fort gesellen sich Dick Hammerdull und Pitt Holbers zu den Freunden und berichten, dass sich im Palo Duro Cañon alle Komantschenstämme zusammenrotten, um gegen die Weißen in der Comancheria Krieg zu führen. Winnetou und Old Shatterhand machen sich auf, um zu ergründen, was die Komantschen so erzürnt hat, und wollen um jeden Preis einen Krieg zwischen Indianern und 'Bleichgesichtern' verhindern.