No velho-oeste estadunidense, é comum que moradores das pequenas cidades tomem para si a defesa do povo, mesmo agindo por interesses próprios. Um exemplo é Randall Bragg (Jeremy Irons), um violento fazendeiro que se intitulou chefe de Appaloosa - Uma Cidade Sem Lei, principalmente após seus pistoleiros matarem o delegado local.

Com medo, os moradores contratam os justiceiros Virgil Cole (Ed Harris) e Everett Hitch (Viggo Mortensen). Acostumados a colocar ordem em terras onde a lei não é vigente, os parceiros têm a difícil missão de fazer cumpri-la, levando o assassino do delegado para um julgamento correto. Quando Allison French (Reneé Zellweger) chega a cidade, no entanto, os anos de amizade entre os dois podem estar abalados.

Baseado no livro de Robert B. Parker, de 1963, o filme Appaloosa - Uma Cidade Sem Lei é o segundo de direção do ator Ed Harris, que também assina o roteiro e protagoniza o longa. A obra já havia sido adaptada antes, em 1966, por Sidney J. Furie, com Marlon Brando, mas não obteve tanto sucesso. Na nova versão, Harris atua ao lado de Viggo Mortensen, Jeremy Irons e Reneé Zellweger.