In the prehistoric past, D'Leh is a mammoth hunter who bonds with the beautiful Evolet. When warriors on horseback capture Evolet and the tribesmen, D'Leh must embark on an odyssey to save his true love.
A pseudo-orphaned semi-outcast since his father left his mammoth hunting tribe on a secret, prophecy-related mission, D'Leh grows up as protégé of master hunter Tic'Tic. Putting truth first, he sacrifices his cheater chance to win status and the charmed girl Evolet, who thus falls to his rival-buddy Ka'Ren. The couple is among the captives taken by horse-riding slave-hunters, but D'Leh takes charge of an epic rescue mission that follows the caravan all the way to the pyramid building site of a 'living god'. By winning the support of a people he impressed on the way thanks to a saber-tooth he once saved and secretly forging a slave rise, he bids for his people's liberation.—KGF Vissers
Trained by his mentor, Tic'Tic, to hunt giant mammoths and to be fearless, the young hunter, D'Leh, embarks on a peril-laden journey through uncharted territory to secure the future of his tribe. When ferocious, horse-riding warlords raid the Yagahl camp and abduct the beautiful, blue-eyed girl, Evolet, D'Leh has no other choice but to lead a handful of brave young warriors into hostile regions, and pursue the invaders to the end of the world. Now, driven by destiny, the unlikely band of protectors must fight tooth-and-nail against cunning, skilled, and powerful adversaries to free Evolet and the captured members of the tribe. Will D'Leh fulfil his destiny?—Nick Riganas
In 10,000 BC, a tribe of hunter-gatherers called the Yagahl live in a remote mountain range in the Urals and survive by killing woolly mammoths, but the animals have become more scarce. A hunter who killed a Manak all by himself and earned the White Spear venerates Old Mother (Mona Hammond), an elderly Neanderthal with shamanistic powers.
D'Leh (Steven Strait), a young hunter, has a companion named Evolet (Camilla Belle), an orphan who was found by the tribe. The village chief had found Evolet when she was young, and the lone survivor of her village that was massacred by what Old Mother calls "four-legged demons," who will come when "the Yagahl go on their last hunt."
The tribe believes the demons are the mammoths and sets out to hunt the herd leader; however, the current chief does not trust the prophecy and leaves to find another way to save his people. He entrusts the White Spear, his young son D'Leh, and the true purpose of his quest to his friend Tic'Tic. The tribe's children ridicule D'Leh for his father's cowardice, and he seeks comfort from Evolet. The two begin to fall in love.
D'Leh, while hunting mammoths, manages to kill one and wins the "White Spear". He also wins Evolet in marriage, but feels he deserves neither since he killed the mammoth by accident.
One day, D'Leh and several others are away when horse-raiders called the "Four Legged Demons" attack the Yaghal camp. The warlord, taken by Evolet's beauty, kidnaps her, enslaves the able-bodied, and kills those who fight back, leaving very few survivors.The horse raiders leave with Evolet; D'Leh, Tic'Tic (Cliff Curtis), KaRen (Mo Zinal), and Baku (Lil Tecca) pursue them to save her as Old Mother follows their journey in spirit. They enter a rain-forest where they catch up with the raiding party.
During the night D'Leh rescues Evolet, but as they are trying to escape from the pursuing raiders, they are attacked by a large pack of terror birds. Tic'Tic gets wounded and Baku and Ka'Ren and Evolet are re-captured.While hunting, D'Leh falls into a pit, where he helps free a trapped saber-tooth tiger, asking it not to eat him before escaping. Tic'Tic recovers and finds their way to a sedentary Naku village, also attacked by the riders. The surviving villagers nearly attack them until the saber-tooth tiger comes to save D'Leh from the initially hostile Naku. They also learn that D'Leh's father was a guest of the Naku before the riders captured him.
Continuing, they meet others whose loved ones were taken by the raiders. D'Leh and Tic'Tic befriend Nakudu (Joel Virgel), leader of the Naku tribe. He tells D'Leh of a prophecy: whoever talks to a Smilodon that they call the "Spear-Tooth" will help free their people. D'Leh had earlier saved the Spear-Tooth from drowning in a trap, and it had spared his life. D'Leh realizes the prophecy was about him. Nakudu explains that his loved ones were taken in the "Great Red Birds", ships with large red sails, to the "Mountains of the Gods", from which no one has ever returned. They then come together with other tribes, who agree to form a coalition to pursue the raiders.
They find the ships with red sails holding Evolet and Baku. They have no means to follow the ships, so they journey through a vast desert and D'Leh learns to use the North Star to navigate the journey, discovering an advanced civilization like ancient Egypt, ruled by an enigmatic figure known as "The Almighty" (Tim Barlow), who is said to be the last survivor of his kind. The Almighty, who is regarded as a living god, possesses many thousands of slaves that he is using to build a huge pyramid complex in his honor. D'Leh finds an escaped servant of the Almighty and notices he is wearing a bracelet worn by D'Leh's father (Kristian Beazley).
D'Leh's father left his tribe for food and found the Naku tribe before being stolen by the raiders. D'Leh and Tic'Tic sneak into the slave cages, and D'Leh learns that his father was killed trying to defend a slave.
In a night attack, the guards of the slaves discover D'Leh behind a pyramid. Tic'Tic dies from injuries from killing the guards before they raise the alarm. Meanwhile, the Almighty's priests discover Evolet bears scars on her hand patterned after the "Mark of the Hunter", the constellation Orion. The priests believe it is part of a prophecy that whoever wears the mark of the Hunter is destined to kill The Almighty. D'Leh starts a full-scale rebellion among the slaves. They cause the mammoth herd, used in building the pyramid, to stampede and kill many troops.
The Almighty offers Evolet to D'Leh in exchange for abandoning his rebellion. The Almighty says that if D'Leh takes his wife, his warriors can return, but the rest must be his slaves forever. D'Leh feigns acceptance of the deal which allows him to throw a spear at The Almighty and kill him, proving that he is not a god.
During the ensuing battle, the raider obsessed with Evolet kidnaps her on horseback. Evolet grabs an arrow and stabs the warlord (Affif Ben Badra) in the side, knocking them both off the horse. D'Leh rushes towards her, but the raider shoots her in the back. D'Leh kills him and returns to Evolet, and she dies in his arms. The scene shifts to the tribe's wise woman Old Mother as she breathes in deeply and then breathes out her last breath. The scene then returns to D'Leh still holding Evolet's body when she suddenly awakens, restored by the wise woman's sacrifice. Old Mother dies having fulfilled her final duty
With the Almighty dead and his civilization destroyed, the Yagahl bid the other tribes farewell and returned home with seeds collected by D'Leh's father, given to them by the Naku to begin a new life. The seeds they bring back allow them to plant for food & give up their hunter gatherer days