Orphelin depuis l'enfance, Tom Black Bull, un jeune indien, vit seul dans une forêt du Colorado avec son ours apprivoisé. Forcé à quitter sa vie d'ermite, le jeune homme se prend alors de passion pour les chevaux et se fait recruter par Red Dillon, une ancienne vedette de rodéo. Grâce à ce dernier, Tom devient vite un grand champion mais il découvre aussi le revers de la médaille.
Au XIXe siècle, l'ouest des États-Unis connaît une expansion économique et démographique sans précédent. Trois personnes aux destinées radicalement différentes assistent à ce bouleversement : le sénateur Henry Dawes, chargé des affaires indiennes par le gouvernement, le chef Sioux Sitting Bull, farouchement opposé à la politique fédérale des États-Unis, et Charles Eastman, un jeune sioux devenu médecin et symbole de l'assimilation réussie.
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..
Alors qu'il s'apprête à participer au tournoi du siècle, Maverick, professionnel du poker, se retrouve sans le sou, menacé de mort par un mauvais perdant nommé Angel et en butte aux provocations d'une jeune et belle joueuse, Anabelle Blansford, qui multiplie les aguicheries tout en se dérobant obstinément à ses avances.
Buster, chasseur de papillons, devient par un concours de circonstances le chef d'une tribu indienne qui tente de préserver ses terres contre la rapacité d'une compagnie pétrolière..
Deux cowboys sont en cavale, Luke Budd et Elmer Winslow qui est aussi un deserteur de l'armée. Ils sont poursuivis par un shérif qu'ils ont volé et décident d'attaquer l'armée américaine partout où elle peut se trouver. Ils sont rejoint par une guerrière apache, Sue et vont découvrir une malédiction lancée sur les cadavres de la région, qui les transforme en zombie.