Un Indien enlève un avocat et un industriel du papier pour défendre les intérêts de son peuple.
Le lieutenant et docteur Seward est envoyé dans l'Ouest américain, en remplacement d'un chirurgien incompétent opérant dans un poste avancé de l'armée américaine. Sur place il constate que les indiens Kiowas, obligés de vivre dans des camps insalubres, sont atteints de malaria. Contre l'avis de ses supérieurs, il va chercher à guérir le camp indien, quitte à raviver les tensions entre blancs et peaux-rouges.
En 1875, au Nouveau-Mexique, la fille d'un chef indien, Yari, est enlevée par une troupe de soldats sudistes. La jeune femme parvient à s'échapper et vient se réfugier dans la maison de Matt, un vétéran devenu fermier, qui accepte de la protéger.
Parce qu'il est accuse d'un meurtre qu'il n'a pas commis, Ben, un joueur professionnel, s'enfuit de la ville de Galena. Il y retourne trois ans plus tard pour prouver son innocence, mais aussi pour retrouver Zoe, qu'il n'a pas oubliee et qu'il aimerait epouser. Un hold-up a lieu et il se retrouve confronter a une bande de hors-la-loi. Il reconnait alors la ceinture a boucle d'argents que porte leur chef.
1850, Sequin, la propriétaire d'un cabaret installé sur un bateau, aime un bûcheron nommé Dan Corrigan mais celui ci est plus attiré par la fille de son patron. En plus de ses histoires de cœur, Corrigan doit surtout faire face à Beauvais, un homme d'affaire amoureux de Sequin et qui est déterminé à prendre le contrôle du marché du bois dans la région.
Frank Carter, Leach, Jake et Carlos attaquent un village shoshones sur la rivière Secora,et tuent et scalpent les squaws et les vieillards pendant que les guerriers sont à la chasse, puis repartent vendre les scalps sur la frontière. Le chef Black Feather proteste contre la violation du traité de paix, tandis que le jeune guerrier Buffalo Horn, dont la fiancée a été victime du massacre, reprend les armes contre les blancs avec ses partisans. Le colonel Stanton charge le capitaine Ed Trask, ex-compagnon de Carter, de traquer la bande et de les ramener vivants pour les exécuter devant les indiens...
Buffalo Bill est désigné par le gouvernement pour régler un conflit opposant des financiers avides de s'approprier indûment, par la force, des terrains pétrolifères à des fermiers, propriétaires des terres. Sur place Buffalo Bill devra s'attaquer à une autre injustice : un fermier est accusé d'avoir assassiné un indien. Bill pourchassera le coupable avec l'aide d'autres peaux-rouges.
Le fils de chef Winnetou, 12 ans, déborde d'énergie et se considère déjà comme un grand guerrier. Comme l'ancien du village, son père Intschu-tschuna est d'avis que son fils a encore beaucoup à apprendre, notamment à assumer la responsabilité des autres et à maîtriser son tempérament. Après que les Apaches soient menacés de famine en raison de l'absence des bisons, Winnetou voit une opportunité de faire ses preuves auprès de son père. Une nuit, il attrape un garçon orphelin (recherché par la police) du même âge, Tom Silver, en train de voler un cheval, mais ne le remet pas au shérif Watson. Parce que Tom sait où sont passés les bisons. Avec Tom et avec le soutien de sa sœur Nscho-tschi, Winnetou se lance dans une dangereuse aventure pour sauver le peuple Apache. Entre autres choses, ils rencontrent Todd Crow, qui est recherché en vertu d'un mandat.
Lobo et sa bande de hors-la-loi contrôlent toute la vallée de Durango. Keene Cordner forme une troupe de vigilants, et avec l'aide de Matt Tanner, entreprends de détruire l'emprise de Lobo.
Une petite ville de la frontière, Santa Dolorès, est un refuge pour bandits, les tueurs et tous ceux qui ont la loi aux trousses. Elle est dirigée d'une main de fer par Bruce Burnett, qui demande une "dîme" importante à tous ceux qui viennent s'y réfugier. Arrive un jour Harvey Masters, un vendeur de parfums, qui est en réalité un shérif du Kansas à la recherche de l'assassin de son frère, et un courtier en bétail, Ted Post, qui est un marshal de Dallas sur la piste d'un escroc. Les beaux jours de Santa Dolorès sont alors comptés.
Bob Carson et Grizzly prennent un emploi de conducteur et de garde armé sur une ligne de diligences qui est régulièrement la proie des bandits. le gang a trouvé un système ingénieux pour dévaliser les diligences de l'or qu'elles transportent. Ils font charger sur la voiture un grand coffre dans lequel est caché un de leur complice, Runt, qui arrive ainsi à voler l'or sans être vu. Quand Bob découvre le subterfuge, il prends la place de Runt dans le coffre.