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.
Après un meurtre, le shériff John Grant arrête Joe Burdette et l'enferme dans une cellule en attendant l'arrivée du prévôt des États-Unis. La prison est gardée par ses deux adjoints, Dude, un alcoolique et Stumpy, un vieillard estropié. Mais dehors, Nathan Burdette, son frère, et sa bande se réunissent et attendent patiemment le moment favorable pour attaquer la prison et libérer Joe...
Joe, un tireur d'élite, arrive dans une bourgade mexicaine proche de la frontière, San Miguel. Deux bandes rivales, les Baxter et les Rodos, se disputent le contrôle de la région. Joe, qui assiste à un massacre de soldats mexicains par les Rodos, décide de tirer profit de la situation pour gagner quelques dollars. Il incite les bandits à se battre entre eux dans l'espoir de récupérer l'or que détient Ramon, le chef des Rodos. Un premier affrontement entre les bandits élimine une bonne partie des Baxter. Joe se charge de tuer lui-même les Rodos survivants. Une opération d'autant plus facile à imaginer que Joe a découvert le point faible du plus farouche des fils Rodos, son amour pour Marisol, une jolie Mexicaine...
Alors qu'il s'apprête à abandonner ses fonctions de shérif pour se marier, Will Kane apprend qu'un bandit, condamné autrefois par lui, arrive par le train pour se venger. Will renonce à son voyage de noces et tente de réunir quelques hommes pour braver Miller et sa bande. Mais peu à peu tous l'abandonnent.
En 1914, Pike Bishop et sa bande entrent dans San Rafael, une petite ville du Texas, déguisés en cavaliers de l'US Cavalry. Ensemble, ils se dirigent vers la gare pour y dérober la paie des employés du chemin de fer. Ils ignorent que Thornton, autrefois leur complice, aujourd'hui leur pire ennemi, les y attend, chargé par la direction des chemins de fer de leur tendre une embuscade. L'affaire tourne à la fusillade. Des dizaines d'innocents y laissent la vie. Pike, qui a perdu quelques hommes dans l'affaire, n'est pas satisfait. Il accepte l'offre d'un général mexicain, Mapache, qui lui demande d'attaquer un train rempli d'or et de munitions.
Au début du XXème siècle, Butch Cassidy et son ami Sundance Kid pillent les trains et les banques. Les deux malfrats élaborent un plan ingénieux qui leur permet de dévaliser deux fois le même convoi, mais les autorités sont sur leur piste. Le Kid retrouve son amie, Etta Place, une jeune institutrice, et Butch Cassidy improvise avec elle un brillant numéro à bicyclette. La seconde attaque de l'Union Pacific oblige les deux complices et Etta à abandonner leurs amis et à fuir en Bolivie. Là, ils poursuivent leurs exploits criminels et ce, malgré la défection de la jeune femme, effrayée par la tournure que prennent les événements.
Le projet de construction d'une ligne de chemin de fer à travers l'Ouest américain provoque un conflit entre les indiens Apaches et la Great Western Railway. En effet, cette dernière entend tracer la ligne à travers la réserve indienne afin de faire des économies mais annulerait le traité de paix entre les deux communautés. Un ingénieur de la compagnie, Shatterhand, découvre le plan dangereux de la compagnie et prend contact avec les indiens pour éviter une guerre.
Des bandits attaquent un train et laissent des indices accusant les Indiens. Old Shatterland et le chef Winnetou menent l'enquete afin d'eviter qu'une nouvelle guerre indienne eclate.
Durant les années 30, un groupe hétéroclite de voyageurs est contraint de fuir vers Mexicali et d'affronter le racisme et d'autres menaces imprévisibles dans le désert.
Lors d'un hold-up, Charlie est arrêté et va être pendu. Ben, son complice, lui sauve la vie en tuant le shérif. Les deux hommes sont traqués par toutes les polices. Ben et Charlie s'associent à trois bandits, emportent le butin du hold-up qu'ils viennent de commettre et s'enfuient dans le désert...