M.Ö. 10.000 filmi, tarih öncesi bir dönemi anlatmakta olup, kaybedilmiş bir uygarlığı ve bu uygarlığın sonunda ortaya çıktığı hayal gücünün ötesinde bir imparatorluğu konu alır 135.

Filmde, genç avcı D’Leh'in, sevdiği kadın Evolet'i kaçıran savaşçı grubun peşinden yaptığı yolculuk ve bu süreçte karşılaştığı zorluklar anlatılmaktadır 14. Yolculuklarının sonunda, D’Leh ve grubu, dev piramitlerin gökyüzüne uzandığı bu kayıp uygarlıkla karşılaşırlar 14. Burada, D’Leh'in halkı zorla köleleştiren güçlü bir tanrıyla yüzleşirler 13.

Filmin anlattığı uygarlık, spesifik olarak bir isim veya döneme atıfta bulunmamakta, daha çok hayal ürünü bir yapı olarak tasvir edilmektedir.