Le sénateur Ransom Stoddard retourne à Shinbone avec sa femme pour l'enterrement d'un ami. Il lui raconte comment, jeune juriste, il avait quitté l'Est pour gagner le Far West et avait affronté Liberty Valance, l'une des plus grandes terreurs de l'Ouest.
À la frontière mexicaine, dans un village abandonné, la bande du Major Jackson, Américain et fanatique raciste affronte celle du Général Rodriguez, mexicain et révolutionnaire. Un étranger, Django, arrive dans ce pays de désolation et de violence.
Les trois frères Caine sont poursuivis par les membres de la famille Rogers. L'un d'eux est capturé et pendu sous les yeux horrifiés de sa femme. Déterminée à venger son mari, la jeune veuve demande à Manuel, amoureux d'elle depuis toujours, de l'aider.
En échange d'une somme d'argent, Roy King et ses hommes acceptent de faire sauter une église servant d'arsenal à l'armée mexicaine. Leur commanditaire leur propose plus tard un nouveau coup pour un million de dollars...
Pendant la guerre de Sécession, des combattants sudistes opérant en commandos isolés, les Bushwhackers, s'engagent dans une guérilla sur les chemins de traverse. Le long de la frontière entre le Kansas et le Missouri, Jake Roedel, fils d'un pauvre immigrant germanique, et son ami d'enfance Jack Bull Chiles rejoignent cette bande de hors-la-loi qui écume la région.
En 1870, à Paris, Jeanne et Francis tombent amoureux et partent pour le Nouveau Monde. Là-bas, Mary est assassinée, Francis exécuté, et Jeanne reconstruit sa vie avec David.