Débarqué en Australie avec pour seul bagage une selle et un fusil, le gardien de l'ordre Matthew Quigley pense avoir été engagé pour se débarrasser d'une meute de chiens sauvages. Mais lorsqu'il découvre que le véritable but de sa mission est de "nettoyer" les terres d'un riche éleveur des aborigènes qui y vivent, Quigley refuse le contrat. Il se lance alors dans une guerre sans merci, aux côtés d'une beauté mystérieuse.
Les apaches sous la conduite de leur Chef Winnetou sont décidÉs à conclure la paix avec les autorités Américaines. Ce sont des Indiens de grande loyauté tandis que les Comanches qui convoitent la terre des Apaches vont s'ingénier à faire échouér ces tentatives de paix. Plusieurs incidents meurtriers provoqués par les Comanches sont attribués aux Apaches. le chasseur blanc Longue carabine, ami de Winnetou, lui sauve la vie ainsi qu'à son fils Touyounga et à sa fiancée, la belle Colombe Blanche. Mais les intrigues des Officiers hostiles aux Apaches sont sur le point de triompher. Touyounga et Longue carabine sonts fait prisonniers par les Yankees...
Old Surehand et son fidèle vieil ami Old Wabble sont sur la piste d'un tueur de sang-froid avec le surnom de « général ». Le frère de la vieille Surehand a été assassiné par lui. Sur le chemin Old Surehand et Old Wabble sont impliqués dans le conflit en cours d'exécution entre les colons et les Comanches qui sont susceptibles d'aller sur le chemin de la guerre. Old Surehand peut compter sur le soutien de son ami et frère de sang Winnetou, le chef aimable des Apaches.
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.
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.
Une bande de voleurs de banque avec un attaché case rempli de billets s'enfoncent dans le désert pour se cacher. Après avoir enterré leur butin, ils arrivent dans une ville surréelle grouillante de cowboys qui boivent des quantités de café.