Im Jahre 1882 werden die Einwohner der Kleinstadt Appaloosa in New Mexico von den Leuten des skrupellosen Ranchers Randall Bragg terrorisiert. Eines Tages erscheint der örtliche Marshall Jack Bell mit seinen zwei Stellvertretern auf Braggs Ranch, um zwei seiner Leute wegen Mordes und Vergewaltigung zu verhaften. Bragg erschießt die Drei kurzerhand und lässt alle Spuren verwischen. Daraufhin heuern die Stadtväter von Appaloosa die beiden Gesetzeshüter Virgil Cole und Everett Hitch als neuen City Marshal und seinen Deputy an. Cole und Hitch verbindet seit langem eine enge Freundschaft und sie haben bereits in mehreren Städten gemeinsam als Gesetzeshüter gearbeitet. Während der ältere Cole bestimmt und bisweilen brutal auftritt und das Reden übernimmt, hält ihm der besonnene Hitch mit seiner Schrotflinte den Rücken frei.