Kisah ini berlaku di barat Amerika Syarikat yang terpencil Di bandar Appaloosa, Everett (Viggo Mortensen) dan pasangannya Virgil (Ed Harris) bergantung pada kekerasan dan senjata api untuk mengekalkan keamanan jangka pendek di bandar itu. Orang yang paling berkuasa di bandar itu ialah petani Randall (Jeremy Irons) Kerana mereka memegang sejumlah besar sumber, Randall dan gengnya dapat menggunakan "penguasaan" mereka di bandar itu. Akhirnya, selepas tragedi itu berlaku satu demi satu, penduduk bandar itu memutuskan untuk tidak bertolak ansur lagi, dan peperangan akan bermula. Pada masa yang sama, seorang lelaki bernama Allison (lakonan Renée Zellweger) datang ke bandar itu Kemunculan wanita cantik dan misteri ini sudah pasti memburukkan lagi krisis yang sudah meletup di bandar itu. Kali ini, bolehkah Everett dan Virgil bergantung pada pemahaman tersirat dan pengalaman masing-masing untuk memimpin penduduk melalui kesukaran ini?