New Mexico năm 1882, hai tay cao bồi lãng du Virgil Cole và Everett Hitch được thuê làm cảnh sát trưởng cho một thì trấn nhỏ nghèo đói có tên Appaloosa. Cấp trên ra chỉ thị cho Cole và Hitch phải lùng bắt băng cướp của Randall Bragg để bảo vệ trị an cho Appaloosa và các vùng phụ cận.
Cole và Hitch còn đang loay hoay truy đuổi tung tích và đưa tên tội phạm Randall lên giá treo cổ, thì một góa phụ xinh đẹp trẻ tuổi dọn tới thị trấn. Virgil nhanh chóng bị thu hút bởi người đàn bà này, nhưng liệu còn có bí mật gì sau mối tình chóng vánh này?