En 1890, Clay Lomax quitte la prison de Canon City où il a passé sept années pour avoir attaqué une banque. Il veut retrouver, pour se venger de lui, son complice Sam Foley, qui lui avait tiré une balle dans le dos et s'était enfui avec le butin. Foley, au courant des intentions de Lomax, met trois tueurs à ses trousses. Ceux-ci s'affrontent avec l'homme qu'ils poursuivent à Weed City. Une bagarre a lieu dans un bar où les bandits emmènent de force avec eux une prostituée, Alma. Le lendemain, Clay Lomax attend le train de Kansas City pour recevoir de l'argent d'une amie. En plus de l'enveloppe, le chef de train lui remet une petite fille de six ans, Decky. Après des hésitations, Lomax comprend qu'il ne peut abandonner son enfant. Tous deux font route alors vers Gun Hill, toujours poursuivis par les trois tueurs. Ils sont accueillis dans un ranch par le jeune Dutch et sa mère qui, bientôt, fait comprendre à Clay qu'elle aimerait qu'il revienne quand il aura terminé sa « mission » à Gun Hill. Les trois tueurs font irruption dans le ranch et se livrent à divers sévices et tortures sur les enfants et sur Alma. Celle-ci, qui voulait tuer Bobby, le chef des tueurs, sera abattue par lui. Clay réussit à s'enfuir avec Decky qui court se réfugier dans les bois. C'est chez Foley qu'aura lieu le règlement de comptes final. Bobby Jay tuera Foley pour le dévaliser avant d'être abattu par Clay.