10,000 BC
인간과 동물 모두 야생의 본성이 살아있고 거대한 맘모스가 지축을 흔들며 땅 위에서 공존했던 시대. 산에 사는 작은 부족의 젊은 청년 들레이는 아름다운 에볼렛을 사랑한다. 하지만 낯선 전사들이 부족을 급습하고 에볼렛을 납치해가자 들레이는 살아남은 부족들과 함께 그녀를 구출하기 위해 세상 끝으로의 힘든 여정을 시작한다. 미지의 세상에 발을 들여놓은 들레이는 자신들은 알지 못했던 세상이 존재한다는 사실을 깨닫는다. 노예 사냥꾼들에게 가족, 형제자매를 빼앗긴 부족의 전사들은 들레이와 함께 강력한 제국과 부족의 미래를 놓고 운영을 건 대혈투를 벌인다.