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.
Duke Masters et ses deux amis, Pancho et Andy, sont des agents du gouvernement infiltrés pour le compte d'une compagnie minière dont les convois sont régulièrement dévalisés par les hors-la-loi. Pour entrer en contact avec le gang, ils attaquent eux mêmes un envoi d'or.
Belle Blaine dirige le Crystal palace saloon à Cold Spring et est aussi une redoutable hors-la-loi. Avec les bandits Nevada et Rob Simmons, elle projette de dévaliser la diligence au relais de Red Rock, et, profitant que le conducteur de la diligence, Curly Wyatt est amoureux d'elle, elle le persuade de participer au hold-up. Mais à Red Rock, le vol de la diligence dégénère en fusillade, et Al, le gérant du relais, blessé, reconnait Curly.