Um asteróide colide com a Terra pré-histórica, causando a extinção dos dinossauros do planeta, mas poupando uma tribo de homens das cavernas que vivem perto do local do impacto. Encontrando um pedaço quase esférico do asteróide que é quente demais para tocar, os homens das cavernas começam a chutá-lo e inventar o jogo de futebol. Muitos anos depois, durante a Idade da Pedra, um jovem homem das cavernas chamado Dug (Eddie Redmayne) vive na aldeia com o chefe Bobnar (Timothy Spall) e muitos outros homens das cavernas, como 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). Um dia, Dug sugere a Bobnar que eles deveriam tentar caçar mamutes peludos em vez de coelhos, mas Bobnar o dispensa.