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.
Un indien métis, policier dans sa réserve, revient parmi les blancs. Il prend une diligence qui se fait attaquée par des bandits. Très vite, il va devoir s'occuper des passagers et de leurs survies.
Trois passagers d'un bateau se trouvent coincés dans une petite bourgade du Mexique après une avarie de machines. Alors qu'ils prennent un verre, une femme aux cheveux roux surgit et les supplie contre récompense de secourir son mari bloqué au fond d'une mine par un éboulement. Les trois hommes ainsi qu'un client du bar acceptent. Ils l'accompagnent dans une région isolée aux mains des Apaches.
5 septembre 1886. La nouvelle parvenait à toute la nation. Geronimo, le chef des apaches, se rendait. Pour obliger un seul homme à capituler, un quart de l'armée américaine avait été engagé.
Colonel de la cavalerie américaine, Kirby York accueille dans son régiment son propre fils, le jeune Jeff, recalé à West Point. Séparée de York depuis un épisode tragique de la Guerre de Sécession, Kathleen, la mère de Jeff, intervient auprès de son époux pour qu'il n'accepte pas le jeune homme dans sa garnison. La guerre contre les Indiens fait rage, et la mère craint pour la vie de son fils. Une terrible bataille contre les Apaches s'annonce…
Le lieutenant colonel Thursday prend le commandement de Fort Apache, et dirige ses hommes avec autorité. Le Fort est perpétuellement attaqué par les Indiens et Thursday décide de se servir de York l'ami des Apaches, afin de se venger de cette tribu et l'éliminer…
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.
1843. Un sénateur entreprenant et énergique, William J Tadlock, déçu par la vie politique et affecté par le suicide de sa femme, met sur pied une caravane de pionniers du Missouri pour rejoindre l'Ouest. Parmi les volontaires, il y a la famille Evans. Le convoi, guidé par un éclaireur chevronné, Dick Summers, va subir de nombreuses tribulations, dont une attaque d'indiens, avant d'arriver dans les plaines fertiles de l'Oregon.
Un éclaireur de l'armée, rétiré dans une ferme du Nouveau Mexique, aide et héberge une femme blanche et son enfant qui avaient été kidnappé par des Indiens. Mais, un guerrier apache, marié à la jeune femme, est à leur recherche.
Le jour de la reddition de Geronimo, Massai, un jeune guerrier, refuse d'abandonner le combat contre l'armée américaine. Vite arrêté, il est conduit en train vers la réserve de Floride où seront gardés Geronimo et ses guerriers apaches. Mais Massai s'enfuit et se retrouve dans une grande ville de Blancs St Louis. Il décide de regagner sa terre natale. Chemin faisant, il rencontre Dawson, un Indien civilisé, qui lui donne des grains de blé. De retour chez lui, Massai va voir Nalinle, la fille qu'il aime. Mais Santos, le père de celle-ci, dénonce Massai. Il est arrêté par le scout Al Sieber et l'Apache renégat Hondo, à qui Santos a promis sa fille. Massai réussit à s'évader et se venge.
Arizona, 1870. La guerre fait rage entre colons et apaches. L'ancien éclaireur Tom rencontre le chef Cochise et propose la paix. Un traité est signé. Mais ils vont être trahis...
Des pionniers mormons sont attaqués par des Indiens, mais deux jeunes cavaliers,Travis et Sandy, accourent et les sauvent. Les Mormons louent leurs services comme guides pour la vallée de San Juana, où ils comptent fonder une colonie.
Une diligence tente de traverser une contrée désertique contrôlée par les Indiens. Lors d'une étape, les passagers de la diligence découvrent que toutes les personnes ont été massacrées. Ils vont devoir affronter l'attaque de leur convoi au cours d'une chevauchée dangereuse..
Un vétéran de la guerre civile accepte de ramener contre son gré une enfant (enlevée par le peuple Kiowa des années auparavant) à sa tante et à son oncle. Ils parcourent des centaines de kilomètres et font face à de graves dangers.
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.
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...
En 1880, Ross Bodine, un vieux cow-boy désabusé et Frank Post, jeune cow-boy plein d'enthousiasme, travaillent dur au ranch du propriétaire Walt Buchman. Désireux tous deux de changer de vie, ils décident de se lancer dans le braquage de banques... S'apercevant de leur disparition, Buchman se lance à leur poursuite.
Un gigantesque bison blanc sème la terreur. Traversant une nuit un village sioux, il pulvérise tout sur son passage, tuant la fille du chef Crazy Horse. Un vieux chercheur d'or et un célèbre aventurier Wild Bild Hickcok - terrifié pour la première fois de sa vie - partent à la recherche de ce fabuleux bison. Les deux hommes en pleine montagne affrontant un bison extraordinaire, cela semble dérisoire, et pourtant ...
Pendant la guerre d’indépendance du Texas, la bataille de Fort Alamo fait rage. Prenant conscience que les mexicains gagnent de l’avance, les militaires américains décident d’envoyer quelqu’un protéger leurs proches, restés au cœur des terres. Après un tirage au sort, le destin désigne Johnny Stroud. Arrivé sur place, le mal est déjà fait, toutes les familles ont été décimées par la bande d'un certain Wade. Accusé à tort de désertion, Johnny va infiltrer le gang de ce dernier pour pouvoir accomplir sa vengeance.
Le jeune éclaireur Breck Coleman conduit un train de chariots sur la dangereuse piste qui mène à l'Oregon. Il tente d'obtenir l'affection de la belle pionnière Ruth Cameron et planifie sa vengeance contre les durs scélérats qui ont assassiné un de ses amis dans le passé.
