Bei einem Kampf mit Weißen wird der Indianer Winnetou (Pierre Brice), der Häuptling der Apatschen, schwer verletzt und von Charbonneau (Jean-Claude Deret) gesundgepflegt. Noch einmal widerfährt Winnetou Unschönes, doch mit angenehmen Folgen: Ein junger Komantschenkrieger (Eric Do Hieu) stiehlt sein Pferd, doch durch den Vorfall lernen sich beide näher kennen und werden Freunde, was ungewöhnlich ist, da die Stämme der Komantschen und Apatschen verfeindet sind. Winnetou gibt ihm den Namen Tashunko, was "Schwarzes Pferd" heißt. Die beiden haben viele gemeinsame Erlebnisse, kämpfen gegen die Unterdrückung durch die Weißen, und gelegentlich tauchen auch Winnetous andere Freunde Sam Hawkens (Ralf Wolter) und Old Shatterhand (Siegfried Rauch) auf.