Après avoir décimé un peloton de cavalerie, les apaches enlèvent 3 enfants et les emmènent de l'autre côté de la frontière. Dédaignant les consignes du haut commandement, le major Dundee prépare une expédition et forme une troupe hétéroclite composée de fédéraux, de sudistes, de bandits et d'aventuriers.