Perfection, un village perdu dans le désert du Nevada. Val et Earl, deux amis inséparables, rencontrent Rhonda LeBeck, une jeune sismologue, qui effectue un stage dans la région. Rhonda prétend que ses appareils ont enregistré des variations inexplicables. Quelque temps plus tard, Val et Earl retrouvent le corps sans vie de Fred, le ferrailleur du village. Plus tard, c'est un éleveur de moutons dont ils ne retrouvent que la tête. Les bêtes, quant à elles, ont été sauvagement éventrées. Les évènements tragiques se succèdent. Plusieurs habitants sont attaqués par de mystérieuses créatures. Tout semble indiquer que celles-ci se dirigent droit sur le village. Les survivants se réfugient dans la boutique du village et préparent leurs défenses. Là, ils découvrent un morceau de serpent géant accroché sous leur voiture, sans pour autant trouver la moindre autre trace de reptile…

Au Mexique, sur le chantier d'une raffinerie, des ouvriers disparaissent attaqués par des graboïdes. Le directeur décide d'aller chercher à Perfection, petite ville du Nevada, Earl Bassett, le tueur de graboïdes. Il accepte de venir, accompagné de Grady Hoover, un de ses fans, et son ami Burt Gummer, dont il fut aussi une aide d'Earl lors de la première attaque à Perfection. Malheureusement sur place, les graboïdes vont lui réserver une surprise : ils ont évolué sous une nouvelle forme, à laquelle ils n'étaient pas préparés.

L'histoire se passe à Rejection (Perfection dans le passé) en 1889.

Une petite communauté de mineurs doit faire face à 3 Graboïdes qui se servent de la ville comme garde-manger.

Ayant lieu en Afrique du Sud, Burt Gummer (Michael Gross) revient pour combattre les Graboides et Ass Blasters, assisté par Travis Welker.

Burt Gummer et son fils Travis Welker tombent sur des Graboïds et des Ass-Blasters alors qu'ils se rendent au Canada pour enquêter sur la multiplication d'attaques mortelles de vers géants. Arrivés dans une usine reculée de la toundra, Burt soupçonne que les Graboïds soient secrètement transformés en armes, mais avant qu'il puisse le prouver il est contaminé par du venin de Graboïd. Alors qu'il ne lui reste plus que 48h à vivre, son seul recours est de créer un antidote mais, pour cela, il faut que quelqu'un trouve comment on peut traire un Graboïd