1882, antigo território oeste do Novo México. Appaloosa centra-se no xerife da cidade, Virgil Cole e no seu ajudante e parceiro Everett Hitch, que construíram a sua reputação como responsáveis pela manutenção da paz nas cidades sem lei que crescem
1882, antigo território oeste do Novo México. Na pequena comunidade mineira de Appaloosa, o poderoso e implacável Randall Bragg permitiu que o seu bando fora da lei agisse brutalmente sobre a cidade. Após o assassinato a sangue frio do xerife da cidade de Appaloosa, Cole e Hitch foram contratados para trazer o assassino à justiça. Enquanto estabelecem nova autoridade, com a mesma dose de determinação e de uso de armas, Cole e Hitch conhecem a provocante recém chegada e pouco convencional, Allison French, que ameaça enfraquecer o seu progresso e destruir a amizade de uma década destes homens do poder.