French playboy Andre Devereaux has become an American lieutenant. Assigned to lead some troops into Indian Territory, he finds that the normally peaceful Indians have been provoked to violence.