10,000 B.C.

Kisah 10.000 B.C. bermula dari karakter D'Leh(Steven Strait),seorang pemburu Mammoth (hewan purba yang mirip gajah), berusia 22 tahun yang juga anggota dari suku Yagahl yang hidup 10.000 sebelum masehi (sekitar akhir kehidupan periode Upper Paleolithic). Bersama pasukannya menyusuri perjalanan ke negeri yang tidak diketahuinya, demi menyelamatkan komunitas sukunya dari kepunahan. Saat D'Leh masih kecil, seorang gadis bermata biru tiba-tiba saja muncul di antara suku Yagahl. Di saat yang sama, ayah D'Leh pergi untuk mencari jalan agar kelangsungan hidup suku mereka dapat terus berjalan. D'Leh kemudian jatuh cinta pada gadis bernama Evolet (Camilla Belle) itu. D’Leh (Steven Strait) seorang pemburu muda menemukan belahan jiwanya, Evolet (Camilla Belle), yang cantik dan menawan. Namun, gerombolan perusuh menyerang desa dan membawa Evolet. D’Leh pun mengejar dan memburu perusuh tersebut bersama kelompoknya. Dalam perjalanan, D’Leh dan kelompoknya menjelajahi daerah asing yang tak pernah mereka kira, menemukan, bahwa banyak kehidupan dan masyarakat diluar kelompok mereka, bahwa dunia ternyata lebih luas dari yang mereka sangka sebelumnya. Kelompok kecilnya perlahan berubah dan membentuk pasukan besar saat satu demi satu kelompok lain yang juga di serang oleh perusuh bergabung. Pencarian D’Leh tidaklah mulus, berbagai rintangan dari alam dan binatang-binatang purba harus mereka lalui, hingga takdir mempertemukan mereka dengan sebuah kebudayaan yang hilang, kerajaan besar yang menjadi sarang para perusuh dengan pyramid besar yang menjulang. Saat itulah, D’Leh baru menyadari, bahwa yang ia perjuangkan bukan hanya Evolet, namun juga seluruh masyarakat yang harus menjadi budak dari maharaja yang tiran (Cliff Curtis). Menurut tradisi kuno Yagahl, barang siapa berhasil membunuh pemimpin kelompok Mammoth yang selalu melewati pemukiman mereka pada saat-saat tertentu, maka ia akan mewarisi Tombak Putih dari Utara yang menjadi simbol kepala suku Yagahl. Saat kelompok Mammoth melewati pemukiman suku Yagahl, perburuan pun dimulai. D'Leh yang berharap bisa memikat hati Evolet pun ikut dalam perburuan tersebut. Dengan keberuntungan di tangan, D'Leh berhasil membunuh mammoth terbesar tapi sayangnya keberhasilan D'Leh tidak diakui oleh Tic'Tic sang pemuka desa. Malamnya, desa Yagahl diserang suku Naku. Beberapa penduduk desa pun diculik termasuk Evolet. Selamat dari serangan karena tidak berada di desa, D'Leh kemudian memimpin sisa-sisa penduduk Yagahl untuk memburu para penyerang mereka itu.