Appaloosa foregår i 1882 i det vilde vesten i New Mexico og handler om Sheriff Virgil Cole (Harris) og hans vicesherif og partner Everett Hitch (Mortensen). De er kendt for at bevare freden i de lovløse byer, der vokser i det vilde land. I den lille mineby Appaloosa, den hensynsløse og magtfulde rancher Randall Bragg (Irons) tillod sine bander til at tage helt over. Når Appaloosas Sheriff myrdet med koldt blod hyrer til Cole og Hitch at bede morderen til domstolene. Når Cole og Hitch forsøger at skabe orden med hjælp fra både mod våben møder Allison fransk (Zellwegger), en provokerende nybegynder hvis utraditionelle måder truer med at sabotage alt, hvad de har opnået, og ødelægge årti gamle partnerskabet mellem de to juridiske mænd. P>