Det er år 1882 i New Mexico-territoriet, USA. Byen Appaloosa styres med jernhånd af ranchejeren Randall Bragg og hans kriminelle bande. Indbyggerne er desperate og ansætter en ny sherif og vicesherif, Virgil Cole og Everett Hitch, for at skabe orden. Men Bragg er ikke færdig med byen endnu...