1876. Après leur victoire lors de la bataille de Little Big Horn, les Sioux, craignant des représailles de l'armée américaine, fuient au Canada. Gannon, capitaine de l'armée canadienne, reçoit l'ordre de protéger les Indiens et de leur assurer des moyens d'existence s'ils promettent de vivre en paix et de respecter les limites territoriales. Gannon part à la rencontre des fuyards en compagnie du sergent McGregor et de Springer, un jeune éclaireur. Ils rencontrent le chef Cerf Agile qui accepte leur proposition. Peu après, un fermier, Frank Boone, convaincu que les Sioux sont responsables de la disparition des ses chevaux, brûle leur campement en pleine nuit et enlève une jeune fille, recueillie par la tribu de longues années auparavant. Les Sioux entreprennent de se venger.