เรื่องราวเกิดขึ้นในช่วง 10,000 ปี ก่อนคริสตกาล โดยติดตาม D’Leh (รับบทโดย Steven Strait), ชายหนุ่มจากเผ่าคนป่า Yagahl ที่มีชีวิตอยู่ในยุคหิน เมื่อเผ่าของเขาถูกโจมตีโดยกลุ่มนักล่า Mammoth ที่มีพลังและมีอาวุธทันสมัย D’Leh ต้องออกเดินทางเพื่อช่วยเหลือ Evolet (รับบทโดย Camilla Belle), ผู้หญิงที่เขารัก ซึ่งถูกจับตัวไปโดยกลุ่มนักล่า
ในระหว่างการเดินทาง D’Leh ได้พบกับกลุ่มผู้รอดชีวิตจากเผ่าต่าง ๆ และร่วมกันเผชิญหน้ากับอันตรายต่าง ๆ รวมถึงสัตว์ดึกดำบรรพ์ เช่น Mammoth และ Sabre-toothed Tiger พวกเขาต้องใช้ความกล้าและความสามัคคีในการต่อสู้เพื่อเอาชีวิตรอดและกอบกู้เผ่าของตน
