El filme está ambientado en 1892 y se centra un legendario capitán del ejército que, a regañadientes, accede a escoltar a un jefe cheyene moribundo y a su familia hasta las tierras de su tribu en un peligroso viaje que le llevará desde un puesto militar de Nuevo México a las praderas de Montana. Por si fuera poco, por el camino se encontrarán con una joven viuda cuya familia ha sido asesinada por un grupo de comanches que aún rondan por la zona...