Действие фильма происходит в вымышленное доисторическое время. Пещерные люди сосуществуют в одном мире с динозаврами и фантастическими существами. Главный герой фильма Тумак изгнан из своего родного племени. После многих дней скитаний по пустыне, едва живого, его спасают от смерти незнакомые ему воины. Новые соплеменники гораздо более цивилизованы и продвинулись дальше в эволюции: имеют более совершенный язык, едят с тарелок, проводят обряд похорон. Тумак сближается с девушкой Лоаной. Тумак пытается украсть копьё одного из воинов, но оказывается пойман и изгнан из племени вместе с Лоаной. Тумак и Лоана вынуждены скитаться, постоянно спасаясь от полной опасности доисторической фауны...