Throughout the previous winter of the Civil War, cavalry officer Amos Dundee leads a controversial troop of both Army regulars, Confederate offenders and scouts on a trip into Mexico to destroy a band of Apaches that were raiding U.S. foundations in Texas.