1876. À la veille de quitter l'armée, sa véritable famille, le capitaine Nathan Brittles se voit confier une dernière mission. Il doit conduire madame Allshard, la femme du commandant, et Olivia Dandridge, sa nièce, jusqu'au relais de la diligence. Mais les Indiens ont incendié les lieux…
Pendant que les Dalton sont tués à Coffeeville, l'un des membres du gang, Bill Doolin, arrivé en retard, parvient à s'échapper. Recherché pour meurtre, il multiplie les attaques à main armée à la tête du gang des Doolins. Fortune faite, il ordonne à ses complices de se séparer....