Colonel Mackenzie, commander of the 4th Cavalry Regiment at Fort Clark near Brackettville in Kinney County in southwest Texas, during the 1870's receives secret orders from U.S. President Ulysses S. Grant and Secretary of War William W. Belknap to stop bandits from crossing the Rio Grande into the United States or from returning to Mexico.