With no loyalties to either North or South, Alvarez Kelly is hired to drive a herd of cattle from Mexico to the Union Army in Virginia. However, along the way he is captured by a Confederate Colonel.