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.
Virgil Cole e Everett Hitch são pistoleiros contratados para que cuidem da cidade de Appaloosa, no velho oeste americano. O local é controlado por Randall Bragg, um rancheiro que ordenou a morte do último xerife e que não respeita qualquer lei. Entretanto a tarefa de Virgil e Everett é prejudicada pela chegada de Allison French, uma jovem viúva.
Cooper e Lancaster interpretam Benjamin Trane e Joe Erin, dois perigosos mercenários que viajam ao México em busca de aventura - e dinheiro - durante a Guerra Civil de 1866. Mas eles conseguem mais do que haviam negociado quando foram contratados pela bela e rica Condessa Duvarre (Denise Darcel) para escoltá-la e a uma fortuna em ouro até as forças militares do Imperador Maximiliano em Vera Cruz. O caminho é cheio de perigos, traição e assassinato... e quando Bem é apanhado pelo fervor dos revolucionários, ele e Joe vêem-se em confronto com o Exército Mexicano - e um com o outro!
Fim da Guerra Civil dos Estados Unidos, pouco antes da virada para o século XIX. Decidido a se vingar do habilidoso Gideon (Pierce Brosnan), o coronel Carver (Liam Neeson) parte em sua busca. Ele reúne uma equipe de cinco homens para a perseguição, garantindo um pagamento de US$1 por dia de trabalho. Juntos, eles vão caçar Gideon, enfrentando muitas aventuras pelo caminho.
Billy Joe Cudlip, um vagabundo que deambula pelo oeste na companhia de um negro e de um estranho Pastor, ataca uma diligência, deitando a mão aos salários dos empregados da Silver Canyon. Mas ao encontrar Novak, o jovem que tinha de entregar o dinheiro, simpatiza instintivamente com ele. Mais tarde, fica em dívida para com ele, depois dele o salvar, durante uma zaragata num bar. Quando chega mais dinheiro para os mineiros o trio decide fazer outro assalto, mas antes a diligência é atacada por outros bandidos e os três ajudam a impedí-los. Cudlip é então nomeado xerife de Silver Canyon. Quando um carregamento de prata está pronto para ser expedido, e os bandidos mostram um sangrento ataque, Novak, Cudlip e os seus amigos conseguem afastar os bandidos. Mas agora, o negro e o Pastor querem a patra. Novak faz-lhe frente, jurando defendê-la com a sua vida. Cudlip é obrigado a escolher entre os seus velhos companheiros e o seu novo amigo.