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