Quando o bandido Ben Wade é capturado após o assalto a uma diligência, o proprietário oferece 200 dólares ao homem que levar o bandido até à cidade de Yuma, a fim de ser julgado pelos seus crimes. Acontece que a maneira mais simples de o fazer é levá-lo a Contention, cidade onde passa o comboio que vai para Yuma. Consciente que o bando de Wade fará tudo para o libertar, o xerife pede a ajuda do rancheiro Dan Evans para a viagem.

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.