Deux compagnies rivales sont en train de construire le chemin de fer devant relier l'Est à l'Ouest des Etats-Unis. L'Union Pacific est partie de l'Est et la Central Pacific de L'Ouest. Blueberry est recruté pour empêcher qu'une guerre éclate avec les Sioux et les Cheyennes.