Un indien métis, policier dans sa réserve, revient parmi les blancs. Il prend une diligence qui se fait attaquée par des bandits. Très vite, il va devoir s'occuper des passagers et de leurs survies.
Après un meurtre, le shériff John Grant arrête Joe Burdette et l'enferme dans une cellule en attendant l'arrivée du prévôt des États-Unis. La prison est gardée par ses deux adjoints, Dude, un alcoolique et Stumpy, un vieillard estropié. Mais dehors, Nathan Burdette, son frère, et sa bande se réunissent et attendent patiemment le moment favorable pour attaquer la prison et libérer Joe...
Durant les derniers mois de la guerre de Sécession, des Indiens Apaches commandés par Sierra Charriba, attaquent un poste de cavalerie du Nouveau-Mexique et massacrent ses occupants, puis se dirigent vers le Mexique en emmenant les enfants. Le Major Dundee, commandant du Fort Benlin, qui sert de camp d'internement pour les prisonniers sudistes, décide de rattraper et d'anéantir la bande de Charriba. Manquant d'hommes, il est contraint d'enrôler des volontaires de tous acabits ainsi que des Sudistes, dont le chef est Benjamin Tyreen. Les deux hommes se connaissent de longue date et se détestent.Tyreen accepte d'aider Dundee en assurant le commandement des Sudistes. Mais une fois la mission terminée, il tuera Dundee, tel est son serment. La petite troupe entre au Mexique. La tension augmente (présence de soldats noirs) et le commandement de Dundee est mis à rude épreuve...
Trois bandits, en fuite après l'attaque d'une banque, découvrent dans le désert un chariot. C'est là qu'une femme, avant de mourir, a donné naissance à un garçon.
Karl, un jeune fermier texan, fuit sa terre après avoir tué non intentionnellement son beau-frère. Il rencontre dans le désert un vieux bandit mexicain, Barbarosa, à la réputation quasi mythique.
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.
Le Major Cabot organise des agressions et en accuse les Indiens afin de leur voler leurs biens. Joe Mercy, vit de l'argent que lui rapporte sa participation à des duels spectaculaires. Avec l'aide de "Locomotive" et de Lucy, il décide de dérober à Cabot les 300 000 dollars que ce dernier doit remettre au Général Penbroke...
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..
Passin' Through, un hors-la-loi qui n'a pas connu ses parents, commet ses méfaits au profit des orphelins. Après une fusillade dans un saloon, il est arrêté par un marshal qui connaît l'histoire de ses origines.
Un homme qui ne tarit pas d'éloges pour le chef d'un gang de hors-la-loi tue le chef de gang, puis prend sa place pour tenter de traduire le gang en justice.