10000 bc

Film ini 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. 

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.

Kisah asmara yang dibalut setting di zaman prasejarah ini disuguhkan tanpa pesan moral yang terlalu muluk-muluk. Jalinan cerita pun dituturkan dengan sederhana dan mudah dicerna dan Dominasi efek visualnya seperti membawa kita kembali ke suasana zaman prasejarah.