During the last winter of the Civil War, cavalry officer Amos Dundee contributes a controversial troop of both Army regulars, banning prisoners and scouts in an expedition into Mexico to destroy a band of Apaches who have been raiding U.S. bases in Texas.