In the Arizona Territory of 1879, a young cavalry officer, Capt. Jeff Stanton (Audie Murphy), is assigned to bring in a band of Mescalero Apaches who have left their reservation due to gold miners' greed. As he navigates the treacherous landscape of racial tensions and economic instability, Stanton's mission becomes personal when he develops feelings for Dawn Gillis, a courageous missionary teacher half-Indian herself.