Il comandante di Fort Bowie, il colonnello Garrett, sospettando che sua moglie Alison abbia una relazione con il bel capitano Thompson, lo manda in una missione pericolosa per cercare di persuadere il leader indiano rinnegato Victorio a cessare i suoi attacchi contro coloni e soldati bianchi.