Når revolvermennene Virgil Cole (Harris) og Everett Hitch (Mortensen) ankommer Appaloosa, finner de en liten, støvete og lovløs by som lider under rancheier Bragg (Irons). Han har ikke bare tatt all provianten, hestene og kvinnene i byen, men også drept både sheriff og visesheriff. Cole og Hitch er innleid til å redde byen, men Bragg øker innsatsen og spiller ikke etter reglene, kun etter sine egne følelser. Så når en ung, vakker enke (Zellweger) ankommer byen skaper dette uforutsette problemer.