Tijdens de Amerikaanse burgeroorlog zorgt een stel Apache-indianen voor onrust door vanuit Mexico overvallen te plegen op Amerikaanse doelen. Majoor Amos Dundee krijgt de leiding over een groep uitschot en wordt bevolen de indianen uit te schakelen.