En 1866, Terence Nichols, surnommé Red Gun pour la couleur de son colt, est appelé lorsque le corps d'une prostituée est retrouvé sur le chantier du Transcontinental, le plus long tracé ferroviaire des Etats-Unis. En menant l'enquête sur ce meurtre, Terence se confronte aux fantômes de son passé, liés à la guerre de Sécession.