Події розгортаються в доісторичні часи, де Атук, слабкий і непопулярний член свого племені, закоханий у Лану — подругу вождя Тонди. Після вигнання з племені разом із другом Ларом, Атук приєднується до групи інших вигнанців, серед яких добра Тала та сліпий старець Гог. Разом вони відкривають для себе вогонь, винаходять приготування їжі, музику та зброю, а також вчаться ходити прямо. Завдяки цим досягненням Атук очолює повстання проти Тонди, стає новим лідером племені та обирає Талу своєю супутницею.