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. D'Leh, a young hunter, has a companion named Evolet, an orphan who was found by the tribe. 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. After the Yaghal Camp is attacked by a group of hunters called the Four-Legged Demons who enslave most of its members, D-Leh goes on a journey to defeat them.