Durante a guerra civil norte-americana, três homens, Setenza (o Mau), Joe (o Bom) e Tuco (o Vilão) andam em busca de uma caixa com 200 mil dólares roubados. Mas o espírito de equipa não está muito presente nestes fora-da-lei de convicções fortes, e eles depressa descobrem que o seu maior desafio vai ser manterem-se atentos — e ficarem vivos — num país devastado pela guerra.

William Munny é um assassino brutal regenerado que aceita, com alguma relutância, um último assassinato para poder sustentar os filhos: é contratado para matar dois homens que desfiguraram uma prostituta numa cidade dominada por um xerife com um sentido de justiça e de moral muito particulares.

Enviado para um longínquo posto fronteiriço, o Tenente John Dunbar vê-se sozinho no meio da pradaria. A necessidade e o isolamento levam-no a contactar e fazer amizade com os índios Sioux, de quem era suposto defender o posto militar. Mas chegará o dia em que terá de escolher a quem é leal: ao exército a que pertence por dever ou ao povo que conhece e respeita de coração.

De um lado está um exército de pistoleiros de aluguel espreitando a cadeia na tentativa de libertar um assassino. Do outro, está o xerife John T. Chance e seus dois assistentes: um ex-beberrão em recuperação e o outro, um velho manco e reclamão. Ao lado deles estão um jovem rápido no gatilho e uma mulher com um passado sombrio, mas cujo coração palpita por Chance.

Dois vagabundos estão passando por uma cidade no oeste, quando chega a notícia de que um fazendeiro local foi assassinado e seu gado roubado. As pessoas da cidade se juntam aos vagabundos, formam uma patrulha para capturar os criminosos. Eles encontram três homens na posse do gado, e estão determinados a ver a justiça ser feita no local. Quando uma patrulha alcança três homens suspeitos de matar um fazendeiro local, alguns deles ficam fortemente divididos sobre se devem ou não linchar os homens.

William Blake é um homem de negócios que vive na cidade de Cleveland. Quando surge a oportunidade de um emprego melhor numa metalúrgica, muda-se para uma cidade maior, mas acaba por se perder… Aí, envolve-se com a mulher errada e acaba por ser acusado do homicídio dela e do seu ex-noivo. William não percebe como tal aconteceu: terá morto o ex-noivo sim, mas só porque este o ferira gravemente. Enquanto tenta escapar às autoridades, encontra um índio chamado "Ninguém" que o leva numa viagem pelo mundo espiritual.

Denton Baxter (Michael Gambon) é um poderoso vaqueiro do Oeste americano, que ameaça todos aqueles que podem tirar seu poder na cidade em que vive. Cansados desta situação, Charley Waite (Kevin Costner), Boss Spearman (Robert Duvall), Button (Diego Luna) e Mose Harrison (Abraham Benrubi) decidem enfrentá-lo. Porém em meio à batalha Charley acaba conhecendo Sue Barlow (Annette Bening), uma mulher que conquista seu coração.

A mulher índia do xerife Matt Morgan (Kirk Douglas) é violentada e morta por uma dupla de cowboys. As investigações de Morgan o levam a Gun Hill, cidade dominada pelo seu amigo e rico fazendeiro Craig Belden (Anthony Quinn). Ele acaba descobrindo que um dos homens que procura é o jovem e mimado filho de Belden. Determinado a levá-lo para julgamento, Morgan entra em choque com seu amigo, que por sua vez tenta impedí-lo a todo custo.

Frank Hopkins é um conhecido campeão de corridas de cavalos norte-americano que é convidado pelo xeque Riyadh para participar de uma famosa competição contra os melhores cavalos árabes de modo a provar que o seu cavalo, um mustangue chamado Hidalgo, é melhor que os garanhões orientais.

Em 1896, Jeff Webster vê o início da corrida ao ouro de Klondike como uma oportunidade de ouro para fazer fortuna com carne de vaca... e ai de quem se atravessar no seu caminho! Conduz uma manada de gado do Wyoming até Seattle, de navio até Skagway e (depois de um atraso causado pelo chefe da cidade Gannon) através das montanhas até Dawson. Aí, ele e o seu sócio Ben Tatum entram no negócio do ouro. Duas mulheres encantadoras apaixonam-se pelo misantropo Jeff, mas ele acredita no "cada um por si", virando as costas à crescente ilegalidade... até que esta finalmente chega a casa.

Durante os anos que se seguiram à Guerra Civil dos Estados Unidos, a região oeste do Texas era palco do encontro nada tranquilo entre duas culturas: os brancos e os peles-vermelha nativos. Elvis interpreta Pacer Burton, o filho de um rancheiro branco (John McIntire) e de sua bela esposa da tribo Kiowa (Dolores Del Rio). Quando a luta entre colonizadores e indígenas torna-se um fato, Pacer se vê envolvido na brutal violência, apesar de seus esforços para promover a paz.

Em 1825, um aristocrata Inglês é capturado por índios. Ele vive com eles e começa a entender / aceitar seu estilo de vida. Eventualmente, ele é aceito como parte da tribo e se torna seu líder.