Las tribus indias planean unirse para una guerra total contra los blancos. Brittles, un veterano capitán de caballería, recibe la orden de evitar las concentraciones de indios, al tiempo que debe escoltar a la esposa y a la sobrina de su comandante. Además, ha de impedir que un traficante venda una partida de armas a los indios. Esta triple misión será la última del capitán antes de su jubilación.

Un joven que aspira a convertirse en pintor acaba alistándose en un regimiento del ejército. El mayor Rogers, al mando de la unidad, trata de encontrar un paso que cruce desde el continente americano al noroeste.