Colonel Mackenzie, the commander of the 4th Cavalry Regiment at Fort Clark, Texas in 1873, receives secret order from President U.S. Grant to stop Mexican bandits from crossing the Rio Grande River into the U.S. or from returning to Mexico.