La banda de Sierra Charriba, un indio rebelde, asalta el Fuerte Benlin, en Nuevo México, y toma como rehenes a tres niños. El mayor Dundee, ignorando los consejos de sus compañeros y las órdenes de sus superiores, parte en su búsqueda con la ayuda de varios prisioneros, a los que, a cambio, ha prometido la libertad.