Durante la guerra di Secessione, tre spregiudicati avventurieri, cercano di impossessarsi di un carico d'oro che gli permetterebbe di chiudere con la vita da pistoleri. Ma la guerra li costringerà a cambiare i loro piani.

Joh Dunbar è considerato un eroe dopo che accidentalmente conduce le truppe dell'unione alla vittoria durante la Guerra Civile. Richiede una posizione sulla frontiera dell'ovest, ma la trova deserta. Presto, però, scopre di non essere solo ed incontra un lupo che chiama "due calzini" e una tribù pellerossa. Presto, Dunbar stringe amicizia con la tribù e scopre una donna bianca cresciuta dalla tribù di nativi...

Nel 1914, durante la rivoluzione messicana guidata da Pancho Villa, un gruppo di fuorilegge subisce un'imboscata durante una rapina in banca tesa loro da alcuni cacciatori di taglie. Qualcuno resterà ucciso, mentre gli altri saranno costretti a scappare. Il gruppo di banditi si ripromette quindi di fare un ultimo colpo prima di abbandonare questa vita, accettando l'incarico di rubare armi alle reclute dell'Unione per rivenderle poi alle armate regolari messicane che le useranno contro i ribelli. Un po' alla volta gli uomini iniziano però ad affezionarsi alla causa messicana e l'uccisione di Angel ad opera dei regolari messicani farà scattare in loro la voglia di vendicarsi.

Durante il viaggio attraverso le pianure del West, una lussuosa diligenza viene assalita dalla banda di un temibile bandito messicano. Sulla diligenza viaggia un timido e malvisto giovanotto pellerossa che affronta il pericolo eroicamente e mette in fuga i criminali.

Una banda di banditi bianchi compie una serie di crimini riuscendo a farne ricadere la responsabilità sugli indiani. In questo modo si crea un attrito con le autorità federali che vengono spinte a rompere il trattato di pace. Un pioniere, amico del capo indiano, cerca di impedire la guerra, ma la battaglia avrà luogo a Fort Apache.

Mike Blueberry (interpretato da Vincent Cassel), sceriffo di Palamito, viene iniziato dai pellerossa e cerca di mantenere il difficile equilibrio tra le due civiltà. L'arrivo in città del killer Wally Blount, alla ricerca di un misterioso tesoro indiano, porta violenza e brutalità nella contea. Blueberry scopre che Blount era lo stesso individuo incontrato anni prima e che non era riuscito ad uccidere, ferendo a morte invece la prostituta con cui il protagonista aveva una relazione "particolare". Grazie all'aiuto di Runi, il fratello sciamano che lo ha iniziato ai culti misterici dei pellerossa, riuscirà a sconfiggere Blount ma dovrà affrontare anche i suoi demoni interiori (che si materializzeranno nella mente del protagonista dopo un viaggio psichedelico con la ayahuasca).