Asteroida zderza się z prehistoryczną Ziemią, powodując wyginięcie dinozaurów na planecie, ale oszczędzając plemię jaskiniowców żyjących w pobliżu miejsca uderzenia. Znajdując mniej więcej kulisty fragment asteroidy, który jest zbyt gorący, aby go dotknąć, jaskiniowcy zaczynają go kopać i wymyślać grę w piłkę nożną. Wiele lat później, w epoce kamienia, młody jaskiniowiec o imieniu Dug (Eddie Redmayne) mieszka w wiosce z wodzem Bobnarem (Timothy Spall) i wieloma innymi jaskiniowcami, takimi jak Asbo (Johnny Vegas), Gravelle (Gina Yashere), Treebor ( Richard Ayoade), Magma (Selina Griffiths), Barry (Mark Williams), Grubup (Richard Webber), Thongo (Simon Greenall) i Eemak (Simon Greenall). Pewnego dnia Dug sugeruje Bobnarowi, aby spróbowali polować na mamuty włochate zamiast na króliki, ale Bobnar go odpycha..