Миллион лет до нашей эры

Действие фильма происходит в вымышленное доисторическое время. Пещерные люди сосуществуют в одном мире с динозаврами и фантастическими существами — гигантскими пауками и ящерицами (это не соответствует реальности, так как динозавры вымерли за десятки миллионов лет до появления людей).

Главный герой фильма Тумак изгнан из своего родного племени скал, из-за того что подрался с отцом. Он отправляется в странствие. После нападения гигантской ящерицы он обнаруживает пещеру, в которой обитают крупные человекообразные обезьяны, однако выбирается из неё. Он обнаруживает, что находится неподалёку от кратера вулкана. Тумак обнаруживает огромные пятипалые следы и, следуя за ними, натыкается на бронтозавра и гигантского паука. Это пугает его.

После многих дней скитаний по пустыне его, едва живого, спасают от смерти воины незнакомого племени. Им удаётся прогнать оказавшегося неподалёку архелона. Это светловолосое племя гораздо более цивилизовано и продвинулось дальше в эволюции: они имеют более совершенный язык, едят из тарелок (створок раковин двустворчатых моллюсков), проводят обряд похорон. Эти люди находятся в страхе перед дикими животными, но Тумак помогает им справиться со страхом, убив напавшего на них аллозавра. Тумак сближается с девушкой Лоаной. Видя, что копья этого племени лучше, чем у его племени, Тумак пытается украсть одно из них, но оказывается пойман и изгнан из племени вместе с Лоаной.

Тумак и Лоана вынуждены скитаться, постоянно спасаясь от весьма опасной доисторической фауны. Идя старым путём, они попадают в пещеру и спасаются от обезьян. Когда Тумак и Лоана спасаются от разъярённых дерущихся трицератопса и цератозавра, они оказываются захваченными людьми из племени скал. После стычки с женщиной из племени скал — Нупонди — Лоана побеждает и завоёвывает право остаться с любимым мужчиной. Черноволосые женщины племени скал удивляются светлым волосам Лоаны. Лоана учит людей племени развлекаться. Во время купания её хватает птеранодон и приносит в своё гнездо, желая скормить своим детёнышам, но на него нападает гигантский рамфоринх, и Лоана падает в море. Не сумев её найти, Тумак считает, что она погибла. Лоану находит её племя.

В финале оба племени сходятся для битвы, но её прерывает извержение вулкана и вызванное им разрушительное землетрясение, в котором гибнет часть людей обоих племён и оказавшаяся поблизости гигантская ящерица. Когда землетрясение утихает, выжившие люди объединяются в одно племя.