Un asteroide choca con la Tierra prehistórica, provocando la extinción de los dinosaurios del planeta, pero salvando a una tribu de hombres de las cavernas que viven cerca del lugar del impacto. Al encontrar un trozo aproximadamente esférico del asteroide que está demasiado caliente para tocarlo, los hombres de las cavernas comienzan a patearlo e inventar el juego de fútbol. Muchos años después, durante la Edad de Piedra, un joven cavernícola llamado Dug (Eddie Redmayne) vive en el pueblo con el jefe Bobnar (Timothy Spall) y muchos otros cavernícolas como Asbo, (Johnny Vegas), Gravelle (Gina Yashere), Treebor ( Richard Ayoade), Magma (Selina Griffiths), Barry (Mark Williams), Grubup (Richard Webber), Thongo (Simon Greenall) y Eemak (Simon Greenall). Un día, Dug le sugiere a Bobnar que deberían intentar cazar mamuts lanudos en lugar de conejos, pero Bobnar lo rechaza.