Wade Hatton conduit un troupeau à Dodge City et découvre une ville terrorisée par une bande de hors-la-loi. Son courage face à leur chef Jeff Surrett pousse les habitants à le nommer shérif.
Sam, shérif du comté d'une ville frontalière du Texas, va tenter de trouver le responsable d'un meurtre commis trente-sept ans auparavant et dont le principal suspect, Charley Wade, ancien shérif à la réputation douteuse, n'est autre que son propre père.
Après la guerre de Sécession, Buck (Sidney Poitier), un ancien sergent de la cavalerie de l'armée de l'Union, prend la tête d'un groupe d'esclaves affranchis voulant passer la frontière du Colorado. Dans ce groupe voyagent aussi sa femme (Ruby Dee) et un pseudo pasteur dont la bible truquée contient un revolver (Harry Belafonte). Les voyageurs sont attaqués par des hordes d'anciens esclavagistes qui tentent de les renvoyer à leur misérable vie dans les fermes de Louisiane; Buck et ses compagnons devront faire preuve de courage pour parvenir à leur but ultime : s'installer dans une terre de promesses et connaître enfin une existence d'hommes libres.
Ben Stride, ancien shérif de Silver City, où sept hommes se sont enfuis avec un coffre rempli de butin, tuant au passage sa femme. Il les traque maintenant, un par un, ou deux par deux. En chemin, il rencontre le chariot en panne de John et Annie Greer, en route pour la Californie...
Pendant la Guerre de Sécession, le Capitaine Cordona et ses hommes attaquent un train d'or qui est sous la responsabilité du Colonel McNally. Au cours de l'opération, ils tuent un jeune officier. McNally, qui le considérait comme son fils, jure de le venger. Cordona est capturé mais il refuse de dénoncer ses informateurs. À sa sortie de prison, il change pourtant d'avis et accepte de l'aider...
En voyageant vers les frontières de l'Ouest américain pour un nouvel emploi, le jeune comptable Bill Blake devient accidentellement un hors-la-loi. Il est recueilli par un Indien marginalisé par les siens parce que lettré, qui voyant à travers Bill son homonyme défunt, le poète William Blake, va le conduire à entreprendre un voyage initiatique.
Les habitants de la ville de Firecreek se révoltent pour le respect de leur droits après avoir subi les nombreuses injustices commises par les brigades armées. Une lutte sanglante et acharnée s'annonce.