Un asteroide si scontra con la Terra preistorica, causando l'estinzione dei dinosauri del pianeta, ma risparmiando una tribù di uomini delle caverne che vive vicino al sito dell'impatto. Trovando un pezzo grosso modo sferico dell'asteroide che è troppo caldo per essere toccato, gli uomini delle caverne iniziano a prenderlo a calci e inventano il gioco del calcio. Molti anni dopo, durante l'età della pietra, un giovane uomo delle caverne di nome Dug (Eddie Redmayne) vive nel villaggio con il capo Bobnar (Timothy Spall) e molti altri uomini delle caverne come Asbo, (Johnny Vegas), Gravelle (Gina Yashere), Treebor ( Richard Ayoade), Magma (Selina Griffiths), Barry (Mark Williams), Grubup (Richard Webber), Thongo (Simon Greenall) e Eemak (Simon Greenall). Un giorno, Dug suggerisce a Bobnar di provare a cacciare mammut lanosi invece che conigli, ma Bobnar lo respinge ..