Nach Überfällen von Captain Bradleys Bande und dessen Verbündeten, den Comanchen, wird der Apatchen-Stamm von Winnetou (Pierre Brice) verdächtigt. Ein kurz vor dem Abschluss stehender Friedensvertrag ist dadurch gefährdet, was auch in der Absicht Bradleys lag. Winnetous Blutsbruder Old Shatterhand (Lex Barker) macht sich mit Hilfe des 10-jährigen Tom, Zeuge eines der Verbrechen, und der Halbindianerin Paloma auf, die wahren Übeltäter zu überführen. Als er versucht, Winnetous entführten Adoptivsohn Tujunga zu befreien, gerät er selbst in die Klemme.