Año 1800. Un regimiento de Caballería del Ejército de la Unión al mando del capitán Richard O'Hara cumple una misión de reconocimiento en el desierto de Arizona. Por el camino encuentran a Mary, la única superviviente de una caravana de colonos que ha sido atacada por indios. La muchacha se dirigía a un fuerte para casarse con el comandante Harvey Brush. Se da la circunstancia de que O'Hara odia a Brush porque éste testificó contra él en un consejo de guerra, en el que fue degradado de coronel a capitán.