Em 1864, o major Amos Dundee (Charlton Heston) leva suas tropas para o México depois que um grupo de índios apaches liderados por Sierra Chariba sequestra alguns meninos. Dundee tem o compromisso de recuperá-los e, junto com o tenente Benjamin Tyree (Richard Tyreen), eles vão atrás de Chariba. Ao longo de vários meses eles lutam não só com os apaches mas também contra as tropas francesas. À medida que a missão continua a tensão aumenta, o que leva a um confronto final com seu inimigo.