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.
Le garde-frontière Jess Remsberg a pour mission de conduire un détachement à travers un territoire hostile jusqu'à Fort Conchos. Mais son courage et sa dévotion cache une autre motivation : à destination, se cache l'homme qu'il suspecte du meurtre de sa femme. Tandis que Rosenberg découvre la véritable identité du meurtrier, le convoi est sauvagement attaqué par des apaches…
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.
Durant la guerre de Sécession, dans le Missouri, la ferme de Josey Wales est brûlée par les « Red Legs », une brigade particulièrement violente de l'armée nordiste, commandée par le capitaine Terrill. La femme et le fils de Josey Wales périssent dans l'affrontement. Laissé pour mort, le fermier survit à ses blessures. Après avoir enterré les siens, il rejoint les rangs sudistes pour assouvir sa vengeance et combat sous les ordres de Fletcher, surnommé « Bloody Bill Anderson ». La bande poursuit la lutte après la reddition du Sud. Fletcher finit par demander à ses hommes de se rendre. Tous acceptent sauf Josey Wales, devenu célèbre pour ses nombreux faits d'armes. Il massacre ses anciens amis, coupables de fléchissement, avant de partir vers l'Ouest...
Mabel Kingsley arrive à une ville de l'ouest pour effacer son père disparu de la charge qu'il a volé une cargaison d'or du gouvernement. Un frontiersman connu sous le nom « Shatterhand » accepte de la guider dans la recherche de l'or et pour les grands Kingsley. Ils sont rejoints par un lieutenant de l'armée, un botaniste amateur, et un chef Apache nommé Winnetou. En dépit des troubles causés par la poursuite des bandits et par l'ennemi de Winnetou, un chef Sioux, le parti de Mabel atteint finalement la « vallée de la mort » qui détient les réponses au mystère de l'or manquant.
En 1879, dans une région déserte et dénudée des Badlands, des fermiers et une troupe militaire s'associent et partent à la recherche d'une famille disparue. Suspectant en premier lieu les indiens d'avoir enlevé cette famille, ils vont découvrir quelque chose de plus terrifiant et de pas tout à fait humain...
Après l'attaque du train dans lequel ils voyageaient, Link Jones, une chanteuse, et un commis voyageur tombent aux mains d'une bande de pillards qui les contraignent à participer à l'attaque de la banque d'une ville fantôme.
Durant une partie de chasse, Lord John Morgan est capturé par un groupe d'indiens Sioux. Il comprend peu à peu à leur mode de vie, et finit par être considéré comme un des leurs.