Året er 1882 i New Mexico-territoriet, USA. Byen Appaloosa styres med jernhånd av rancheieren Randall Bragg og hans kriminelle gjeng. Desperat ansetter innbyggerne en ny sheriff og sheriffassistent, Virgil Cole og Everett Hitch, for å skape orden. Men Bragg er ikke ferdig med byen ennå...