Als eine Armee von „Graboiden“ (von englisch to grab ‚greifen‘ in Bezug auf ihre Greiftentakel) - riesige, fleischfressende Untergrundwürmer - die Petromaya-Ölraffinerie in Mexiko bedroht, wenden sich ihre Besitzer an Earl Bassett, der einst 4 der Kreaturen töten half. Nachdem er das Geld, das aus seinem daraus resultierenden Prominentenstatus resultierte, verprasst hat, ist Earl von der angebotenen Kopfprämie von 50.000 Dollar sowie von der Begeisterung des Bewunderers Grady Hoover, der sein Partner wird, überzeugt. In Petromaya treffen Earl und Grady die Geologin Kate Reilly die herausfindet, dass die Graboiden schon im Präkambrium gelebt haben. Sie beginnen mit der Jagd, wobei sie mehrere Raketenwürmer dazu bringen, mit Unmengen Dynamit bestückte, ferngesteuerte Autos zu schlucken. Als sie feststellen, dass sie es mit viel mehr Schnappbiestern zu tun haben, als sie je erwartet hätten, ruft Earl seinen Freund Burt Gummer an, einen Überlebenskünstler, der gut bewaffnet ankommt. Das wurde auch Zeit, denn die Graboiden mutieren inzwischen zu lernfähigen Zweibeinern.