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.

Líder de um bando de foras-da-lei esquiva-se da perseguição da justiça e caçadores de recompensas, que estão sendo guiados por um ex-bandoleiro - constrangido a cooperar em troca de ganhar a liberdade da prisão.

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.

O pistoleiro Cole Thornton retorna a El Dorado para ajudar um velho amigo, o xerife J.P. Harrah. Harrah, incansável na luta contra os arruaceiros do velho oeste, está na mira de Bart Jason, mas contará com a ajuda de Thornton e do jovem Mississipi na defesa da ordem.

Um cowboy, Emmett (Scott Glenn), é atacado num lugar isolado por três desconhecidos, que ele consegue matar. Dois dos cavalos fogem, mas Emmett quer saber quem é o dono da marca que o animal carrega, assim o leva quando ruma para Turley. No caminho encontra um cowboy desacordado, Paden (Kevin Kline), pois fora roubado por alguns "amigos", que o deixaram só com a roupa de baixo.