During the end of the Civil War, Major Dundee guards Confederate prisoners, Union deserters and ordinary hard-bitten criminals in a remote fort. When Apaches attack the fort and make off with three children, Dundee must set up a posse including Confederates, who face a choice between joining up or being shot. The feud between Dundee and Tyreen is also heated up by a sultry Mexican widow.