10 000 лет до н.э.

Когда воины верхом захватывают Эволета и соплеменников, Д'Лех должен отправиться в одиссею, чтобы спасти свою любовь…

Около 10 000 г. до н.э. племя охотников-собирателей под названием ягалы живет в Уральских горах и выживает за счет охоты на шерстистых мамонтов. Племя возглавляет охотник, который в одиночку убил мамонта и заработал Белое Копье, и почитает Старую Мать, пожилую женщину с шаманскими способностями. Мамонты начинают сокращаться, и староста находит молодую девушку по имени Эволет, которая пережила резню в своей деревне, устроенную тем, что Старая Мать называет «четвероногими демонами», которые придут, когда «ягалы отправятся на свою последнюю охоту». Она пророчествует, что тот, кто убьет лидера «демонов», выиграет и Эволет, и Белое Копье, став следующим главой деревни. Племя считает, что «демоны» — это мамонты, возвращение которых спасет их от голодной смерти. Вождь не верит пророчеству и уходит на поиски мамонтов. Он доверяет Белое Копье, своего сына Д'Леха и истинную цель своих поисков своему другу Тик'Тику. Остальные члены племени, в том числе соперник Д'Леха Ка'Рен, считают, что отец Д'Леха был трусом, и сбежали. Со временем Д'Лех и Эволет влюбляются друг в друга.

Когда мамонты наконец возвращаются, Д'Лех охотится на них с мужчинами племени под предводительством Тик'Тика, и ему удается случайно убить одного, непреднамеренно выиграв Белое Копье и брак с Эволетом. Деревня верит, что пророчество Старой Матери сбывается, но Д'Леха гложет чувство вины за то, что он не заработал Белое Копье честно. После разговора с Тик'Тиком он отказывается от Белого Копья, лишаясь брака с Эволет. На следующий день конные рейдеры нападают на лагерь, порабощая Эволет и нескольких других и убивая многих из племени. Д'Лех, Тик'Тик, Ка'Рен и маленький мальчик Баку намереваются спасти своего товарища Ягала, но Эволет вместе с Ка'Рен и Баку снова схвачен во время нападения на работорговцев ужасными птицами, а Тик'Тик ранен. Во время охоты Д'Лех падает в яму. После того, как Тик'Тик выздоравливает, они направляются в деревню и узнают о пророчестве Наку, другого племени; тот, кто заговорит с смилодоном, которого они называют «Копьезубом», поможет освободить их людей. Д'Лех понимает, что пророчество касается его, когда появляется смилодон, которого он спас, и отказывается убить его. Они также узнают, что отец Д'Леха был гостем Наку, пока его не схватили работорговцы, и Тик'Тик наконец раскрывает Д'Леху, почему его отец ушел.

Несколько племен образуют коалицию, чтобы преследовать налетчиков во главе с Д'Лехом. Они находят корабли с Эволетом и их семьями, но не имея возможности преследовать их, они путешествуют по пустыне и обнаруживают развитую цивилизацию, которой правит загадочный король-бог известный как «Всемогущий», последний из группы людей, переживших крах развитой цивилизации из-за моря. Здесь выясняется, что похищенные Ягалы работают рабами. Военачальник, похитивший Эволет, пытается заставить ее полюбить его, но его арестовывают священники Всемогущего, когда они обнаруживают, что он забрал ее без разрешения. Во время ночного разведывательного рейда Д'Лех узнает о Всемогущем и судьбе своего отца, погибшего в рабстве. Группу замечают охранники, которых убивает Тик'Тик, прежде чем он скончался от ран. Жрецы Всемогущего верят, что Эволет суждено убить Всемогущего, основываясь на шрамах от кнута на ее руках, соответствующих звездам, которые они называют «Знаком охотника», и древнем пророчестве, предсказывающем крушение их цивилизации. Всевышний понимает, что Эволет всего лишь вестник настоящего охотника. Д'Лех поднимает восстание среди рабов, убивая многих из сил Всемогущего, хотя Ка'Рен убит.

Всемогущий предлагает Эволета и других охотников Д'Леху в обмен на то, что он откажется от восстания. Д'Лех делает вид, что принимает, но убивает Всемогущего копьем. Во время последовавшей битвы Эволет убивает военачальник, которого затем убивает Д'Лех, но он возвращается к жизни, когда Старая Мать жертвует собой. Когда Всемогущий мертв и его цивилизация разрушена, ягалы прощаются с другими племенами и возвращаются домой с семенами, данными им Наку, чтобы начать новую жизнь.