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.
