Le gouvernement américain agrandit les réserves indiennes et la paix revient dans le pays. Mais quelques Blancs refusent ce marché et tentent de reprendre les terres pour les vendre aux colons avec la complicité du gang de Rollins.

Le chef indien Winnetou et son frère de sang, Old Shatterhand, ont fort à faire pour innocenter leur tribu apache, soupçonnée d'être à l'origine de l'attaque d'un ranch. Ce sont en réalité des bandits qui ont commis le massacre, et ils s'apprêtent à réitérer leur forfait en s'en prenant cette fois à un convoi de colons. Pendant ce temps, Winnetou s'emploie à faire enterrer la hache de guerre aux Navajos, désireux d'en découdre avec les Apaches. Il les persuade même de s'allier pour faire rendre gorge aux bandits et les faire arrêter..

Winnetou sauve la vie du petit heureux quand il monte dans le nid d'aigle pour obtenir une plume d'aigle pour l'anniversaire de sa sœur Apanatschi et est ensuite attaquée par l'aigle. Apanatschi est la fille du fermier Mac Haller et l'Indien Apache mine Yota, elle est une demi-race. Cependant, ce n'est pas un obstacle pour l'impétueux jeune Jeff Brown, il veut l'épouser.

Une histoire sur la grande animosité entre les Bosniaques et les Slovènes ; il s'agit de Bosniaques que la misère et la pauvreté ont forcés à tenter leur chance en Slovénie. Le film suit un groupe de Bosniaques venus travailler dans la construction en tant que saisonniers, leurs tourments et brimades par les Slovènes, et leur lutte pour leur survie.

Firehand et son ami Apache Winnetou sont déterminés à obtenir justice pour l'assassiner de quatre jeunes Braves. Ils partent pour traquer le gang responsable de l'acte horrible.