В начале сюжета фильма мальчик Малой теряет родителей и отправляется на поиски «Завтра». Спустя 200 лун он встречает пещерную девушку Гип Крудс, которая в него влюбляется.
Герой понравился всем родственникам девушки: родителям Гругу и Угге, брату Тунку, младшей сестренке Сэнди и бабушке Гран. Он им предлагает отправиться на поиски «Завтра».
Первобытная людская стая усаживается на спину саблезубой Кисы и пускается в путешествие. Они сталкиваются с опасными приключениями, за ними гонятся прыгозавры, атакуют гигантские комары.
Семейство Крудс находит спокойное место, укладывается в одну кучу и засыпает. Но новенький не может уснуть, ему под нос все время попадает пятка Гран.
Малой будит Гип, он спрашивает ее, хотела бы она жить с ним отдельно, спать в своем доме, а не в куче. Гип, поразмыслив, соглашается. Парень говорит, что это позволит им обзавестись своей личной жизнью.
На следующий день семейка снова пускается в путь. Дорогу им преграждает высоченная стена. Груг отправляется на разведку, скрывшись в зарослях кустарника. Через некоторое время он возвращается и приводит семейку к стене, проламывает в ней отверстие, и первобытные люди оказываются в чудесном саду, в котором обнаруживают огромное количество плодов и ягод. Груг пытается произнести торжественную речь, но члены клана сбивают его с ног, устремляясь к еде.
Семейка насыщается, а потом Груг тянется к банану. Но в этот момент срабатывает ловушка, и пещерные люди оказываются подвешенными в сети на дереве. К ним приближаются два существа, которые оказываются людьми современного облика. Их зовут Фил и Надя Беттерман, что означает «лучшие люди». Выясняется, что Беттерманы дружили с родителями Малого и сейчас рады его видеть.
Беттерманы просят гостей пройти в их дом. По пути Фил говорит Гругу, что в саду можно пробовать все, что угодно, кроме бананов.
Беттерманы живут в доме-дереве. Они знакомят пещерных людей с чудесами цивилизации. А потом главный герой вспоминает, как в детстве играл с их дочерью Зарей. Позже Фил и Надя решают прогнать семью Крудсов, оставив только Малого для образования пары с Зарей.
Груг нарушает запрет Фила и поедает собранные в корзины бананы. Выясняется, что бананы предназначаются для выплаты дани неведомому существу. Огромная стая мартышек-кулачников проламывает стену и, не обнаружив дани, похищает Груга, Фила и Малого. Спасательную экспедицию возглавляет Гран. В походе героям удается подружиться с волко-пауками. А позже от кулачников они узнают, что бананы им нужны для дани монстру.
Люди, волко-пауки и Киса вступают в схватку с гигантским монстром, одерживают над ним победу и вызволяют из неволи мужчин. Мартышки благодарят своих освободителей. Малой и Гип объясняются в любви друг другу.
После победы над монстром люди ломают стену, рядом с ними поселяются мартышки. Все живут дружно. Малой и Гип поселяются в отельной хижине на соседнем дереве. Вместе с людьми поселяется стая волко-пауков.
