Virgil Cole e Everett Hitch cavalcano insieme nelle terre selvagge, riportando l'ordine nelle città vessate dai fuorilegge. Cole è un self made man scontroso e riservato, Hitch, soldato congedato addestrato a West Point, è il vice di poche parole e lunghi sguardi. La loro meta è Appaloosa, una piccola cittadina nel New Mexico disarmata dal temibile Randall Bragg, ranchero col vizio del Winchester e dello scontro a fuoco. Dopo l'assassinio dello sceriffo di Appaloosa, Cole e Hitch vengono ingaggiati per difendere la città e assicurare il colpevole Bragg alla giustizia ma l'arrivo in stazione della smaliziata signorina French, appassionata frequentatrice di maschi dominanti, abbindolerà eroi e villain, alterando gli equilibri dietro la tastiera di un pianoforte e dentro le lenzuola.
Il western di Ed Harris dimostra chiaramente che c'è ancora spazio per chi voglia rileggere un genere che fa i conti con i miti ricevuti dalla tradizione e riaggiornati attraverso la mediazione dell'industria dello spettacolo. Sopravvissuto in qualche maniera negli ultimi vent'anni e splendidamente rilanciato (in America) dal serial Deadwood, il genere western ha smesso di essere demodè e cavalca di nuovo verso l'Eden originario per conquistare la Frontiera e piegare il futuro alla propria volontà.