Fort Bowie commander Colonel Garrett, suspecting that his wife Alison is having an affair with good-looking Captain Thompson, sends him on a dangerous mission to try to persuade renegade Indian leader Victorio to cease his attacks against white settlers and soldiers.