Manciuria, anni '30. Chang-yi (Lee Byung-heon), un killer dandy che ha perennemente stampato in faccia un sogghigno ironico, viene assoldato per recuperare una mappa in mano a un banchiere giapponese. Intanto, a sua insaputa, l’infallibile cacciatore di taglie Do-won (Jung Woosung) viene incaricato della stessa missione dall’esercito indipendentista coreano. La mappa però, dopo un’esplosiva rapina ad un treno, è finita nelle mani di un ladro, Tae-gu (Song Kang-ho), convinto che essa conduca ai favolosi tesori della dinastia Qing. Comincia una lotta serrata tra i tre, disposti a tutto per non restare fuori dal gioco!

Ambientato nel 1882 nei territori del New Mexico, “Appaloosa” racconta la storia dello sceriffo Virgil Cole (Harris) e del suo vice Everett Hitch (Mortensen), che si sono fatti la fama di pacificatori nelle città senza legge sorte in quelle terre selvagge. Nella piccola comunità di minatori di Appaloosa, uno spietato e potente ranchero, Randall Bragg (Irons), ha permesso alla sua banda di fuorilegge di spadroneggiare in tutta la città. Dopo l’assassinio a sangue freddo dello sceriffo di Appaloosa, Cole and Hitch vengono incaricati di assicurare il colpevole alla giustizia. Mentre impongono la loro autorità usando in parti uguali fermezza e pistole, Cole e Hitch conoscono la bella nuova arrivata Allison French (Zellweger), i cui modi anticonformisti mettono a rischio il loro lavoro e l’amicizia che li lega da anni.