Durant la guerre de Sécession, le lieutenant John Dunbar, envoyé à un poste de reconnaissance dans les plaines du Dakota, rencontre le peuple sioux. Il se lie d'amitié avec la population indienne, au point d'intégrer une tribu et de s'éprendre de l'une des leurs.
Au XIXe siècle, le maladroit Chon Wang compte parmi les membres de l'illustre garde de l'empereur de Chine. Lorsque la princesse Pei Pei est enlevée dans la Cité interdite, Wang se sent responsable. Il insiste pour se joindre à l'élite chargée de retrouver la belle. Afin d'échapper aux poursuites, les ravisseurs ont traversé les mers et se sont installés en Amérique. La piste des malfrats conduit Wang et ses compagnons dans le Nevada. L'Ouest sauvage, dont la culture se démarque de celle de l'Extrême-Orient, déstabilise la troupe. Wang est séparé des autres et continue seul ses recherches. Jusqu'à ce qu'il trouve un partenaire de fortune, Roy O'Bannon...
Abahachi, chef de la tribu des Apaches, et son frère de sang blanc Ranger ont contracté une dette auprès des Schoschones. Heureusement, Abahachi se souvient de l'existence d'un trésor et part à sa recherche avec son compère.
Dans les années 1870, la guerre du comté de Lincoln éclate au Nouveau-Mexique et scelle la légende de William H. Bonney, surnommé Billy the Kid.
Jeff Cody, aventurier solitaire, tente de ramener à son mari une femme enlevée par les Indiens. Une grosse récompense lui est promise, mais trois malfrats, appâtés par la somme, se mettent en travers de sa route.
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.
Un petit village de paysans du nord du Mexique subit les raids incessants de bandits menés par le pilleur Calvera. Accablés par cette situation, les paysans décident d'aller chercher du soutien de l'autre côté de la frontière américaine. Ils le trouvent en la personne de Chris, baroudeur taciturne et excellent tireur. Ensemble, ils recrutent six autres hommes, tous mercenaires, chacun motivé par des raisons personnelles et un sens de l'honneur propre.
À la fin du 19ème siècle, un mystérieux étranger arrive dans une petite ville de l'ouest américain et annonce aux habitants être à la recherche d'un indien très connu de la région sans en préciser les raisons...
John Philip Clum, un pasteur, agent aux affaires indiennes, tente une nouvelle stratégie de paix avec les Apaches sur la base de leur autonomie plutôt qu’à la soumission à l’armée. Il parvient également à convaincre les chefs indiens, notamment Geronimo, mais dans le même temps, décline l’amour d’une Squaw et lui préfère son épouse légitime.
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.