En temps prehistòrics, els homes es guien pels seus instints de supervivència, competint contra les grans depredadors i les tribus rivals. En una, Tumak és expulsat del seu clan, el Poble de les Pedres, per haver-se barallat amb el seu pare. Després de vagar durant dies, és salvat pel pacífic Poble de les Conquilles, i allà Tumak s'enamora de Loana, una dels seus membres.

En Junior, un petit cuc de terra, i els seus amics, en Nico i la Linda, han arribat accidentalment a la superfície per culpa d'una excavadora, de manera que intentaran tornar a casa. Abans, hauran aixafar els plans per dominar el món del terrible i malvat BigWig, que vol transformar a tots els cucs del món en zombies esclavitzats.