Alcuni anni sono passati dalla prima avventura con i vermi giganti. Val McKee (Bacon) se n'è andato (forse con la bella Rhonda), mentre Earl (Ward) è invece rimasto a Perfection, dove ha messo in piedi un assai poco remunerativo allevamento di struzzi. Così, quando alla sua porta si affacciano due petrolieri che gli offrono 50.000 dollari per eliminare un altro gruppo di "graboidi" - così sono stati battezzati i vermi carnivori - che stanno decimando gli operai addetti ai pozzi di una isolata valle messicana, Earl non ci pensa troppo, e accetta. L'esperienza del passato in principio aiuta, e molti vermi sono eliminati da Earl e dal suo nuovo socio Grady, ma i graboidi sono mutanti, e si evolvono in fase riproduttiva, trasformandosi in mostri bipedi, più piccoli degli originali, ma assai più pericolosi. Incapace di fronteggiare la minaccia, Earl chiama in aiuto un altro veterano della avventura precedente, Burt Gummer, il maniaco del survival dal fantastico arsenale. L'enorme carico di esplosivi che Burt porta con sè viene usato per confezionare una colossale bomba che i tre uomini piazzano proprio al centro del branco dei mostri dopo essersi mimetizzati ai loro ricettori di calore cospargendosi del liquido refrigerante di alcuni estintori. La gigantesca esplosione polverizza finalmente i graboidi. Ma proprio tutti?
