1882 New Mexico, Appaloosa kasabası. Kanunsuzluk ve karmaşanın hüküm sürdüğü kasabalara seyyah olarak giden iki arkadaş Virgil ve Everett, gittikleri yerlerde kanun adamı olarak görev yaparlar. Kasabadaki halk uzun süredir Randall isimli bir çiftlik sahibi tarafından zulüm görmektedir. Randall’ı asmak üzere mahkemeye çıkaran ikilinin plânları kasabaya gelen dul bir kadının varlığıyla değişir.