10,000 BC

Pemburu mamut, D’Leh, salah seorang anggota suku pemburu pada sekitar tahun 10.000 SM, berkelana melintasi wilayah-wilayah asing dalam misi menyelamatkan rakyatnya dan terutama kekasihnya, Evolet, dari perbudakan. Selama perjalanannya, D’Leh beserta pasukannya menghadapi macan purba, mamut, dan binatang-binatang buas lainnya.