Film, tarih öncesi çağlarda geçen epik bir yolculuğu ve genç bir avcının kabilesini kurtarmak için verdiği mücadeleyi konu alıyor.
Film, M.Ö. 10.000 yılında, son buzul çağının sonlarına doğru geçmektedir. Yüksek dağların eteklerinde yaşayan Yagahl kabilesi, mamut avlayarak geçimini sağlamaktadır. Kabilenin genç ve yetenekli avcısı D'Leh, güzel Evolet'e aşıktır ve onunla evlenmeyi hayal etmektedir. Bir gün, gizemli "dört bacaklı iblisler" (atlı savaşçılar) Yagahl köyüne saldırır ve Evolet de dahil olmak üzere birçok kişiyi kaçırır. D'Leh, sevdiği kadını ve kabile üyelerini kurtarmak için bir grup avcıyla birlikte tehlikeli bir yolculuğa çıkar. Bu yolculuk sırasında, D'Leh ve arkadaşları, sadece "dört bacaklı iblislerle" değil, aynı zamanda kılıç dişli kaplanlar ve dev kuşlar gibi tarih öncesi yaratıklarla da mücadele etmek zorunda kalır.