Det är år 1882 i New Mexico-territoriet, USA. Staden Appaloosa styrs med järnhand av ranchägaren Randall Bragg och hans kriminella gäng. Invånarna är desperata och anlitar en ny sheriff och vicesheriff – Virgil Cole och Everett Hitch, för att skapa ordning. Men Bragg är inte färdig med staden ännu...