Truyện phim 10000 Năm Trước Công Nguyên bắt đầu tại một bộ tộc người nguyên thủy có tên Yagahl. Bộ tộc này nổi tiếng với nghề săn voi ma mút làm thực phẩm. Trong bộ tộc có một thợ săn trẻ tên là D’Leh. Anh là con trai của một thợ săn voi ma mút bị bộ tộc ruồng bỏ. D’Leh đem lòng yêu thương một cô gái mắt xanh xinh đẹp trong bộ tộc là Evolet. Cô gái này không phải người của bộ tộc Yagahl, mồ côi cha mẹ từ nhỏ và được bà già tiên tri của bộ tộc nuôi nấng. Một đêm nọ, có một người tập kích vào bộ