Семейка Крудс – пещерные люди. Все их соседи погибли от зубов диких зверей или от неизвестных болезней. Поэтому главой семьи Гругом были разработаны правила, благодаря которым Крудсы до сих пор живы. Главное правило – ничего нового. Он считает, что все новое смертельно опасно. Только вот дочь Груга Гиб не разделяет мнения отца. Для нее сидеть в пещере - мучение.

И вот однажды, нарушив запрет, она выходит из пещеры ночью и знакомится с Малым. Малый, можно сказать, продвинутый первобытный человек и изобретатель.

 Он знакомит Гиб с огнем, с ручным ленивцем, который еще и является кушаком и поддерживает штаны Малого.

Новый знакомый Гиб убежден вот-вот настанет конец света и, чтобы его избежать надо идти за Солнцем. Девушку привлекает его бесстрашие -  он не боится ничего нового, и ей ужасно хочется пойти с ним.

Но Гиб возвращается домой, а на следующий день землетрясение разрушает пещеру Крудсов. Семейке ничего не остается, как отправиться на поиски лучшей жизни. Компанию им составляет Малой, который оказался очень предприимчивым и развитым молодым человеком.

Его взгляды резко отличаются от консервативных взглядов Груга. Однако без идей Малого, Крудсам пришлось бы худо. Столько опасностей подстерегало их на пути поиска нового дома. И землетрясение, и ненасытные кровожадные птицы, хотя лучше бы им попались птички из трейлер Рио 2, было бы меньше на их пути опасностей , знакомство с огнем — это еще не все неприятности, которые поджидали их в путешествии. Но было и новое и очень прекрасное, например, сказка, рассказанная Малым о девочке которая полетела, и впервые увиденное ночное небо. Ведь, как вы помните, Крудсы до этого никогда не ночевали под открытым небом и каждую ночь проводили в пещере.

Однако Малой и его новшества, не очень нравятся главе семейства, и на фоне этих разногласий герои продолжают попадают и смешные и опасные ситуации.

И самое главное испытание перепрыгнуть неизвестность, Крудсы уже готовы были сдаться и вернуться обратно в поисках маленькой и тесной пещеры, и только Малой, в общем как обычно, решается сделать этот шаг. И к удивлению всей семейки, оказывается жив. Даже консервативный Груг, понимает, что нету ни какой пугающей неизвестности и не все новое опасно. И попав в самую сложную, на протяжении всего мультика, ситуацию и начав думать как Малой, находит гениальное решение. Только объединившись, Крудсы и Малой достигают своей цели.