1866, sur le chantier du Transcontinental, plus grand tracé ferroviaire des Etats-Unis, est à nouveau découvert le corps d'une prostituée. Décision est prise de faire appel à Terence Nichols, surnommé Red Gun, pour la couleur de son colt, persuadé que ces meurtres sont liés à la guerre de Sécession. Il va mener l'enquête et se confronter aux fantômes de son passé.