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...

Au XIXe siècle, un sergent-major de l'armée fédérale est de retour dans son village natal. D'origine indienne, il est, malgré les récompenses obtenues au fil des ans, toujours mal considéré.

En pleine guerre d'indépendance américaine, Gil Martin, un jeune colon de Deerfield, se rend à Albany pour épouser Lana Borst. Après la cérémonie, le couple part en chariot vers la ferme de Gil. En s'arrêtant dans une auberge, ils font la connaissance de Caldwell, un espion anglais qui porte un bandeau noir à l’œil…

Au Canada, en 1885. Dan Duroc et Jacques Corbeau, deux métis, tentent de pousser leur peuple à une nouvelle rébellion, plusieurs années après l'écrasement d'une première révolte conduite par Louis Riel. La police montée canadienne, dont les hommes sont surnommés 'Les tuniques rouges' à cause de leur uniforme, tente de maintenir l'ordre. Dusty Rivers arrive du Texas dans le but d'arrêter Jacques Corbeau pour meurtre, et s'associe alors aux tuniques rouges.

La diligence est le lieu de rencontre de neuf personnes qui font route, en Arizona, sur une piste menacée par les Indiens de Geronimo. Dallas, une prostituée, est chassée de la ville, tout comme Josiah Boone, un vieux médecin alcoolique. Mrs Mallory, enceinte, va rejoindre son mari, un officier, tandis que Hatfield, un joueur, décide de l'accompagner par galanterie. Gatewood, le banquier, s'enfuit avec l'or déposé chez lui. Mr Peacok, qui place du whisky dans les saloons, regagne sa famille à Kansas City. Curly Wilcox, le shérif, accompagne le conducteur Buck, sur cette route dangereuse. À la sortie de la ville, ils prennent un autre passager, Ringo Kid, qui souhaite exécuter les trois frères Plummer, assassins de son père et de son frère. Toutes ces personnes font le difficile apprentissage de la cohabitation dans un espace clos. Le voyage se poursuit dans une atmosphère de plus en plus tendue.

Vance Shaw cherche à échapper à son passé de hors-la-loi et se fait embaucher par la Western Union qui construit la ligne de télégraphe devant relier les villes d'Omaha et Salt Lake City. Cette construction n'ira pas sans mal et il est inéluctablement rattrapé par son passé sous la forme de renégats de l'armée sudiste qu'il connait bien et qui cherchent à rançonner la compagnie.