Colonel Mackenzie, commander of the 4th Cavalry Regiment at Fort Clark near Brackettville in Kinney County in southwest Texas during the 1870s, receives secret orders from 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.