Rok 1882, Nowy Meksyk. Virgil Cole i Everett Hitch słyną jako bezwzględni stróże prawa, którzy za odpowiednie wynagrodzenie zaprowadzą porządek w nawet najniebezpieczniejszym miasteczku. Pewnego dnia trafiają do górniczej osady Appaloosa terroryzowanej przez bandę ranczera Randalla Bragga. Cole i Hitch podejmują się stawić mu czoła. Nowe porządki wprowadzają według własnych reguł. Wydają się tworzyć duet nie do pokonania do czasu, gdy do miasteczka przybywa atrakcyjna i prowokująca Allison French. Piękna kobieta wprowadza namiętność i uczucia, tak zabójcze w ich świecie, do pogoni za Braggiem. W miasteczku zwanym Appaloosa już wkrótce poleje się krew...