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.

Pendant la guerre de Sécession, le colonel nordiste John Marlowe est chargé d'ouvrir la route du Sud. Son plan consiste à atteindre la ville de ravitaillement du camp adverse, Newton Station, de saborder la voie ferrée et de brûler armes et vivres. Le colonel mise sur un atout principal : la rapidité. Mais il se voit affecter un médecin, le major Kendall, qui va le ralentir dans sa mission. En constante opposition, les deux hommes se surveillent et se haïssent au grand jour. Une prisonnière sudiste, Hannah Hunter, détourne l'attention des duellistes…

Après la fin de la guerre civile américaine, l'ancien soldat du sud O'Meara refuse de se soumettre au nord victorieux. Au lieu de cela, il se déplace vers l'ouest, où il rencontre les Indiens Sioux. Après avoir survécu à une épreuve de courage, il est accepté par eux et est autorisé à épouser une Indienne. Des problèmes surviennent lorsque l'armée tente de créer un poste dans la région Sioux. Les têtes brulées des deux côtés s'assurent qu'il y a un conflit et O'Meara doit choisir de quel côté il se trouve.

Quatre hommes tentent de sauver un groupe de prisonniers d'une bande de cannibales troglodytes qui vivent en marge de la civilisation.

Oregon 1870. L'éclaireur Johnny Hawks, qui connaît bien la culture indienne, est envoyé auprès de Nuage Rouge (Red Cloud) chef des sioux afin de lui demander l'autorisation de faire traverser un convoi sur son territoire. Mais deux renégats, à la recherche d’une mine d'or, assassinent Loup Gris un membre de la tribu.

Après que l'Apache Ulzana se soit évadé d'une réserve, le jeune officier De Buin se lance à sa recherche. Alors que l'Apache, dont le fils a été tué par les tuniques bleues, sème la terreur sur son passage, De Buin doit s'opposer au vieux scout McIntosh qui n'apprécie pas ses méthodes.

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...

En 1892, un légendaire capitaine de l'armée américaine accepte à contrecœur d'escorter un chef de guerre Cheyenne et sa famille, désireuses de retourner sur leurs terres tribales. Sur le chemin, qui va les emmener du Nouveau Mexique au Montana, ils doivent faire preuve de solidarité pour survivre à l'environnement et aux tribus Comanche qu'ils rencontrent, en compagnie d'une veuve dont la famille a été assassinée.

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...

Un détective avec un permis de tuer parcourt le Far West pour lutter contre les criminels de guerre confédérés. Il fait la rencontre d’une pionnière qui va bouleverser sa traque.

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.

Au Texas, à peine la guerre de Sécession terminée, une nouvelle altercation voit le jour entre une tribu indienne et l'armée américaine. Le conflit s'envenime et devient de plus en plus violent, plaçant le jeune Pacer Burton dans une position délicate : enfant de l'union entre un fermier et d'une femme de la tribu des Kiowas, il doit choisir son camp.

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 cœur de l’Ouest sauvage, quatre hommes convoient du bétail. Pour Charley, Boss, Button et Mose, il est question de vivre libres et d’échapper à leur passé. Ils ne cherchent pas la violence, s’attachant à un code d’honneur, de loyauté et de justice. Mais leur arrivée à Harmonville, petite ville sous la coupe du tyrannique Baxter, va les forcer à passer à l’action.

Au XIXème siècle, un sergent-major de l'armée fédérale est de retour dans son village natal. D'origine indienne, il est, malgré les récompenses obtenues au fil des ans, toujours mal considéré.

Pendant le casse d'une banque, deux bandits tuent accidentelement un homme. Capturés, ils arrivent à s'échapper de leur prison mais l'un d'eux est blessé à la jambe.

New Hampshire, 1759. Par idéalisme, deux jeunes garçons, Langdon Towne (Robert Young) et Hunk Marriner (Walter Brennan), s'engagent dans une expédition commandée par le Major Rogers (Spencer Tracy), dont le but est d'anéantir une tribu indienne résidant à la frontière canadienne. Les deux individus ont cependant très mal mesuré les conséquences de leur acte...

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...

1876. À la veille de quitter l'armée, sa véritable famille, le capitaine Nathan Brittles se voit confier une dernière mission. Il doit conduire madame Allshard, la femme du commandant, et Olivia Dandridge, sa nièce, jusqu'au relais de la diligence. Mais les Indiens ont incendié les lieux…

Texas 1868. La famille d'Aaron Edwards est décimée par une bande de comanches qui attaquent son ranch et enlèvent ses deux fillettes. Ethan, le frère d'Aaron, découvre le drame et se lance sur les traces des ravisseurs avec deux autres compagnons.