Steven Strait as D'Leh (an anagram for "Held" which is the German word for "hero"), a mammoth hunter and the main protagonist. He is actually the "Hunter", a Chosen One who is prophesied to destroy the Almighty.
Camilla Belle as Evolet, D'Leh's love and the only survivor of a different tribe; one which was killed off by tae ka the "four legged demons" (fierce warriors on horseback). While kidnapped, her hands were whipped, leaving a scar in the shape of the "hunter" - a foreshadowing of the one who will defeat the Almighty. She is unique in that she has blue eyes.
Cliff Curtis as Tic'Tic, D'Leh's mentor.
Joel Virgel as Nakudu, leader of the Naku tribe.
Afif Ben Badra as Warlord, leader of the "four legged demons"
Mo Zinal as Ka'Ren
Nathanael Baring as Baku
Mona Hammond as Old Mother, the Yagahl wise old woman.
Marco Khan as One-Eye, Warlord's main henchman.
Reece Ritchie as Moha
Joel Fry as Lu'Kibu
Kristian Beazley as D'Leh's father, who had lived with the Naku tribe and learned agriculture from them..
Junior Oliphant as Tudu, Nakudu's son.
Boubacar Badaine as Quina, leader of another tribe.
Tim Barlow as the Pyramid God. The last of the three surviving supposed Atlanteans. The Almighty is a tall, blue eyed man who dresses in long white robes and a face-concealing veil. He also fears the "Hunter", who is foretold to bring about his downfall.
Omar Sharif as the Narrator / elderly Baku
A remote mountain range provides a home for a tribe of hunter-gatherers called the Yaghal, who survive by trapping and killing mammoths. Here, the young hunter D'Leh has found his heart's desire - the beautiful companion named Evolet. When another band of mysterious horse-riding raider attack the Yaghal camp and enslave Evolet (along with many others), D'Leh is forced to lead a small group of hunters south to pursue the raiders to the end of their known world to save her. The band of rescuing warriors come in contact with terror birds and a saber-toothed cat in the desert. Along their journey they meet tribes of warriors, who have also had loved ones enslaved by the raiders. Together they form a coalition and march in pursuit of the captors.