Tahun 1882, dua penegak hukum bayaran—Virgil Cole dan Everett Hitch—diboyong ke kota Appaloosa untuk membersihkannya dari Randall Bragg, bandit kaya raya yang merajalela. Tapi menaklukkan Bragg tak semudah menembakkan peluru. Masalah semakin rumit ketika Allison French, janda cantik nan licik, masuk ke dalam hidup Virgil. Di antara tembakan dan pengkhianatan, bisakah persahabatan dan keadilan bertahan di tanah liar yang tak kenal ampun?