Un grupo de soldados norteamericanos que protegen a dos geólogos encargados de examinar una mina abandonada en el desierto, para determinar si aún es productiva. Pero un terremoto interrumpe la misión... y despierta a varios gusanos titánicos que devoran personas, vehículos y todo objeto a su paso, defendiendo su territorio y amenazando por igual a las tropas enemigas, amigas y científicos. Complicando el asunto están los refugiados de un pueblo cercano, que también necesitan ayuda aunque entre ellos podría estar oculto un miembro del Talibán, listo para traicionar a los valientes soldados.
La Doctora Samantha Gaines, una especialista en mitos históricos, es secuestrada para que localice la mítica espada de "Attila", la cual, tiene el poder de volver invencible a aquel que la empuñe. El único problema, es que si la espada es retirada del sepulcro de "Attila", la bestia conocida como "Cerberus", despertará y perseguirá a todo aquel que haya profanado la tumba.
Los Estados Unidos no van a ceder ni un palmo en su guerra contra el terrorismo, de manera especial contra Mohamed Jamar, el peor de todos. Y aunque, el presidente busca, una solución definitiva, Jamar representa toda una paradoja: no puede matarle porque al momento se convertiría en una leyenda; no pueden capturarle y juzgarle, porque le harían un mártir que provocaría más actos terroristas.