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.
Deux ans après la fin de la Guerre de Sécession, Lassiter, un ex-major, est arrêté par le capitaine Haven pour avoir tué de sang-froid des Apaches par vengeance après le massacre de sa famille. Il se retrouve en cellule avec Rodriguez, ex-militaire comme lui, voué à la pendaison. Pour se lancer sur la piste d'un colonel confédéré qui a mis sur pied un négoce d'armes avec les Apaches, Haven, accompagné de son sergent doit engager, en échange de leur rédemption, les deux hommes comme pisteur.
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é.
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...
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 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…
Dans la petite ville de Dardanelle, Mattie Ross, une jeune femme à peine majeure au caractère bien trempé, est prête à tout pour venger la mort de son père, assassiné par un truand, Tom Chaney. Après avoir mis de l'ordre dans les affaires paternelles, elle se lance à la poursuite du tueur. Pour mener à bien ses recherches, elle engage Cogburn, un vieux shérif borgne à la réputation de traqueur infaillible, et se dirige avec lui vers le territoire indien où le coupable s'est réfugié. « Le Bœuf », un Texas Ranger également à la recherche du criminel, ne tarde pas à se joindre à eux. Mais leur route est semée d'embûches. Bientôt, Mattie est kidnappée…
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.
Dave Nash travaille pour l'éleveur de moutons Walt Shipley. Ce dernier est opposé à deux richissimes ranchers, Ben Dickason et Frank Ivey, qui refusent de partager leurs terres. La rivalité n'est pas simple à gérer d'autant que la fille de Ben, Connie, tombe sous le charme de Walt. Un soir, Walt est ridiculisé par le camp adverse et décide de quitter ses terres. Dave prend alors le contrôle de l'élevage et se lance dans un combat acharné...
La guerre indienne fait rage. Le lieutenant Holliway, parti en mission en territoire apache, n'en est pas revenu : le détachement qui devait conduire le chef indien Tuscos a été massacré. Le capitaine Richard Lance est soupçonné de l'avoir envoyé à la mort sous prétexte qu'il était un rival en amour de la belle Cathy Eversham. Pour prouver le contraire, il décide avec 12 hommes d'occuper « Fort Invincible », une position contrôlant un défilé par lequel font irruption les tribus indiennes...
Deux chasseurs de primes noirs montent dans une petite ville dans l'Ouest à la recherche d'un hors la loi. Ils découvrent que la ville n'a pas shérif, et prendre bientôt sur cette position, bien contre la volonté des bourgeois blancs pour la plupart.
Karl, un jeune fermier texan, fuit sa terre après avoir tué non intentionnellement son beau-frère. Il rencontre dans le désert un vieux bandit mexicain, Barbarosa, à la réputation quasi mythique.
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.
Deux chercheurs d'or associés, Sam McCord et George Pratt, trouvent un filon sur leur concession. George envoie alors Sam à Seattle, avec mission de lui ramener sa fiancée ; Sam découvrant que celle-ci – lassée d'attendre – s'est mariée, s'ingénie à lui en trouver une autre : ce sera Michelle, surnommée « Angel », une chanteuse de saloon. Les choses se compliquent lorsque la jeune femme s'éprend de Sam et que le frère de George, Billy, s'intéresse également à elle. Par ailleurs, un autre chercheur d'or, Frankie Canon, tente de subtiliser la concession de Pratt et McCord…
Dans une petite ville des États-Unis, Bart Allison accuse la future femme de Tate d'avoir tué son épouse et menace de la venger. Prévenu, Tate doit alors veiller sur sa femme et repousser les affronts répétitifs de ce nouveau rival. Mais le jour de leur mariage, la situation dérape...
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.
L'ami d'un couple de Mexicains assassinés par des pillards, assure la protection de leur fille et va à la recherche des criminels.
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.
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.
Mae et Tom Garvey - jeune couple d'agriculteurs - sont confrontés, comme nombre de leurs collègues, aux difficultés de survie des fermes familiales indépendantes. C'est l'affrontement avec les autorités locales qui voudraient racheter les terres, par l'intermédiaire de Joe Wade (ancien ami de Mae) ; de plus, les fermiers subissent des inondations catastrophiques. Pour gagner un peu d'argent, Tom accepte un travail au loin, en usine...
Peter Graves
Lt. Ben Keegan
Joan Vohs
Melanie Crown
John Hudson
Sgt. Jonas
Joan Taylor
Francesca
Abel Fernandez
Mangas
William Phillips
Sgt. Milo Hallock
James O'Hara
Cpl. Taylor
Addison Richards
Gen. Crook
Boyd 'Red' Morgan
Crazed Man (uncredited)
Lee Roberts
Capt. Santley (uncredited)
Edmund Penney
Pvt. Cassidy (uncredited)
