En 1880, au Texas, Guthrie McCabe, un homme corrompu, est devenu le shérif de Tascosa. Après diverses transactions, il a lié connaissance avec le chef des Comanches. Frazer, commandant de cavalerie, le contacte pour négocier avec les Indiens le «rachat» de prisonniers blancs, enlevés des années plus tôt...
Un riche fermier adopte un jeune orphelin, mais il est assassiné par quatre hommes peu de temps après. Billy le Kid jure de venger son père adoptif...
A l'âge de 121 ans, le vieux Jack Crabb est le seul rescapé du massacre de Little Big Horn. Il accepte de se confier à un journaliste venu l'interviewer. Recueilli par les Cheyennes à l'âge de 10 ans, Jack est élevé par le chef Old Lodge Skins...
Trois desperados attaquent un convoi où ont pris place un couple en voyage de noces et Pat Brennan, un rancher solitaire. Apprenant que la jeune épouse est la fille d'une fortune de la région, les hors-la-loi envoient son mari réclamer, sous bonne escorte, une rançon au père. Pat Brennan et la femme restent seuls avec deux des bandits...
À Tucson, en 1860, Phoebe Titus a une solide réputation de garçon manqué. Sa rencontre avec le beau Peter Murcie fait basculer son existence, mais le jeune homme a d'autres idées en tête. Il ne pense qu'à joindre au plus vite la Californie. Restée seule, Phoebe décide de le rejoindre en Californie, en prenant le train, mais celui-ci est attaqué par des indiens.
Le taciturne Will Lockhart, ancien capitaine de garnison, arrive à Coronado pour livrer des des vivres à Barbara Waggoman, qui possède une boutique dans une petite ville perdue en territoire apache. Sous couvert de cette livraison, Lockhart cherche en réalité à venger la mort de son frère, tombé sous les balles des Apaches, en trouvant l'homme qui leur vend des fusils.
1857. A l'académie militaire de West Point, George Armstrong Custer se fait remarquer tant par son indiscipline que par ses dons militaires. La guerre de Sécession éclate. Custer, privé d'affectation, ronge son frein à Washington...
Cole Thornton arrive à El Dorado, où il a trouvé du travail dans le ranch de Bart Jason. Il rencontre son vieil ami, JP Harrah, le shérif de la bourgade, et apprend que son nouvel employeur cherche à s'emparer des terres d'un brave fermier...
Glyn McLyntock, un ancien hors-la-loi, encadre un convoi de colons qui se rend dans l'Oregon. Les pionniers arrivent à Portland où ils achètent des vivres. Parvenus au terme de leur périple, les nomades s'étonnent de ne pas y trouver les denrées. Glyn décide de retourner en ville pour les chercher...
Le jeune cow-boy Max Sand est sur les traces des meurtriers de ses parents. Après plusieurs années de recherches, sous le nom de Nevada Smith, il va traquer chacun de ces trois malfrats dans les villes, les saloons et même en prison.
Marion et Joe Starrett, des fermiers, vivent tant bien que mal du fruit de leur labeur, qu'ils arrachent avec difficulté d'un sol aride. Un jour, un mystérieux cavalier solitaire du nom de Shane leur demande l'hospitalité.
En 1878, refusant de vivre dans une réserve, plusieurs centaines de Cheyennes partent en direction du Dakota où ils espèrent trouver une vie meilleure. Une institutrice fait partie du voyage et s'occupe des enfants. Mais le groupe est poursuivi par le capitaine Archer et ses hommes, chargés de les ramener dans leur camp.
Afin de s'approprier des terrains à bas prix, deux notables nomment un jeune afro-américain shérif d'une bourgade des plus racistes, en espérant que les habitants quitteront la ville... ou le lyncheront ! Après le culte "Frankenstein Junior", Mel Brooks s'attaquait au western signant une nouvelle parodie qui a fait sa gloire.
Un paisible fermier du Missouri voit sa femme et son fils massacrés par des soldats nordistes. Il intègre les rangs de l'armée sudiste pour se venger.
En 1892, le capitaine de cavalerie Joseph Blocker est contraint d’escorter une chef de guerre Cheyenne sur ses anciennes terres tribales. En chemin, ils rencontrent la seule rescapée du massacre de sa famille, qui se joint à eux dans leur périple.
Durant les derniers mois de la guerre de Sécession, le Major Dundee, commandant nordiste, poursuit des Indiens Apaches qui ont attaqué un poste de cavalerie, massacré ses occupants, et enlevé des enfants. Manquant d’hommes, il prend la tête d’une troupe hétéroclite composée de volontaires et de prisonniers sudistes, dont le chef est son ennemi intime.