MÖ 10.000 yılında, son buzul çağının sonlarında geçen "MÖ 10.000" filmi, mamut avcılığıyla geçimini sağlayan Yagahl kabilesinin genç ve yetenekli avcısı D'Leh'in hikayesini anlatıyor. D'Leh, sevgilisi Evolet ile evlenmeyi hayal ederken, gizemli atlı savaşçılar (filmde "dört bacaklı iblisler" olarak adlandırılıyor) köylerine saldırıp birçok kişiyi, Evolet'i de içerecek şekilde, kaçırır. Sevgilisi ve kabilesini kurtarmak için D'Leh, tehlikeli bir yolculuğa çıkar. Bu yolculukta, sadece atlı savaşçılarla değil, aynı zamanda kılıç dişli kaplanlar ve dev kuşlar gibi tarih öncesi yaratıklarla da mücadele etmek zorundadır. Film, epik bir macera ve hayatta kalma mücadelesini konu alıyor.