Après la guerre de Sécession, Buck (Sidney Poitier), un ancien sergent de la cavalerie de l'armée de l'Union, prend la tête d'un groupe d'esclaves affranchis voulant passer la frontière du Colorado. Dans ce groupe voyagent aussi sa femme (Ruby Dee) et un pseudo pasteur dont la bible truquée contient un revolver (Harry Belafonte). Les voyageurs sont attaqués par des hordes d'anciens esclavagistes qui tentent de les renvoyer à leur misérable vie dans les fermes de Louisiane; Buck et ses compagnons devront faire preuve de courage pour parvenir à leur but ultime : s'installer dans une terre de promesses et connaître enfin une existence d'hommes libres.
Jett Rink et Bick Benedict convoitent la même femme, Leslie Lynnton, la fille d'une riche famille dans le pétrole de Virginie. Leslie épouse Bick qui devient le patron de Jett. Celui-ci décide alors de travailler pour son compte.
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 criminel Ben Wade est capturé dans une petite ville. Cela n’empêche pas son gang de sévir, mais on persuade Dan Evans, un éleveur, de convoyer en secret le dangereux hors-la-loi (et désormais prisonnier), par le train de Yuma pour une prime et l'estime de son fils. Très vite se met en place une guerre des nerfs alors que les deux attendent le train dans un hôtel.
Wade Hatton conduit un troupeau à Dodge City et découvre une ville terrorisée par une bande de hors-la-loi. Son courage face à leur chef Jeff Surrett pousse les habitants à le nommer shérif.
Un riche propriétaire terrien et son fils adoptif traversent l’Ouest américain avec leur troupeau. Au cœur de ce voyage des tensions apparaissent, notamment entre le père et le fils, jusqu’à arriver à un véritable duel.
Pendant la guerre de sécession les "JAYHAWKERS", une troupe de guérillas, terrorise les habitants du Kansas. Luke Darcy est leur chef et se présente, après ses propres attaques, comme le sauveur du Kansas, qu'il veut établir comme sa propre nation. Darcy est un homme distingué et cultivé, qui aime les arts, Napoléon, les vins français et les femmes. Après l'usage il jette les bouteilles et les femmes, mais retient le nom des bouteilles. Le Gouverneur du Kansas propose à un ex-prisonnier, la grâce, s'il arrive à s'infiltrer chez Darcy, pour le captiver et à le livrer vivant aux autorités......
Après avoir été un impitoyable tueur, toujours entre deux verres, Bill Munny a raccroché ses colts pour l'amour d'une femme aujourd’hui disparue. Il élève péniblement des cochons dans un enclos boueux, avec pour seuls compagnons ses deux jeunes enfants. Bill reçoit un jour la visite de Schofield Kid, un apprenti desperado qui veut devenir le partenaire de cette légende vivante. Le Kid lui propose de partager les mille dollars offerts par des prostituées de Big Whiskey, une bourgade lointaine, pour l'élimination des deux cow‐boys qui ont défiguré l'une d’entre elles. Munny finit par accepter la proposition et rend visite à son vieux complice, Ned Logan…