Depois dos três primeiros aterrorizantes ataques dos vermes malditos, finalmente saberemos agora como tudo começou. A ação começa no século 19, quando 17 trabalhadores morrem misteriosamente em uma mina. Apavorados, os habitantes de Rejection abandonam a cidade. Com a mina fechada, quem perdeu tudo e não tem para onde ir discute o futuro de suas vidas. É neste cenário de medo e desolação que Juan Perrila (Brent Roam), um dos sobreviventes, negocia com Hiram Gummer (Michael Gross), o proprietário da mina. Ele aceita voltar ao trabalho, desde que o seu salário seja dobrado. Porém, Juan não sabe que pode estar negociando a própria vida: os vermes malditos continuam à solta, esperando para devorar mais e mais mineiros.

Os vermes reaparecem num campo petrolífero do México. Mas o sobrevivente do primeiro ataque Earl Bassett, não está disposto a virar comida de larvas e junta-se a uma sexy cientista e um estranho rapaz para deter o avanço dos monstros.