Film ini berlatar di zaman prasejarah, ketika suku manusia gua hidup damai di lembah subur. Dug, seorang pemuda sederhana, ingin membuktikan bahwa sukunya bisa berburu mammoth, namun ditolak oleh kepala suku. Kehidupan mereka berubah saat pasukan Zaman Perunggu yang dipimpin Lord Nooth mengusir mereka dari tanah tersebut.

Tanpa sengaja, Dug terbawa ke kota modern Zaman Perunggu dan dikira sebagai pemain sepak bola. Demi merebut kembali tanahnya, ia menantang tim elit Nooth untuk bertanding. Jika menang, sukunya akan mendapatkan kembali lembah mereka; jika kalah, mereka harus bekerja di tambang selamanya.

Dug kemudian melatih sukunya yang awalnya tidak mengerti sepak bola. Dengan bantuan Goona, seorang perempuan yang diam-diam berbakat namun tak diakui, mereka belajar kerja sama tim dan strategi. Perlahan, kemampuan mereka meningkat meski menghadapi lawan yang jauh lebih kuat.

Pada hari pertandingan, tim manusia gua sempat tertinggal, bahkan dicurangi oleh Nooth. Namun, semangat dan kekompakan membuat mereka bangkit. Dengan aksi dramatis di akhir, Dug berhasil mencetak gol kemenangan dan membawa sukunya merebut kembali tanah mereka.

Akhirnya, suku manusia gua mendapatkan kembali rumah mereka, sekaligus membuktikan bahwa kerja sama dan keberanian lebih penting daripada kekuatan semata.