Первая доисторическая семья в мире идет по дороге в неизведанный и фантастический мир.
Фильм является приключенческой комедией о доисторическом времени, когда первое семейство в мире предпринимают 1 - ое путешествие в своей жизни, когда пещера, которая всегда защищала их от опасности разрушено в результате землетресения. Выживание в вулканическом мире является достаточно жестким, но пещерный человек Grug получает горькое разочарование, когда землетрясение вынуждает его оставить мир, который он знает.
С его семьёй на буксире, он отважится выйти на вызов мира в поисках нового дома. Ситуация становится еще более сложной, когда его старшая дочь, Eep - влюбляется в кочевника по имени Гай с которыми они сталкиваются в своем опасном путешествии. Этот изворотливый, творческий чужой из "будущего" не в ладах с Grug, который опасается разрушения традиций сегодняшнего, такого привычного, мира.