크루드족이라 불리는 한 원시 가족은 '크루다세우스'라는 가상의 플라이오세 시대를 배경으로, 과잉보호하는 가장 그루그 덕분에 여러 자연재해 속에서도 살아남는다. 십 대 딸 힙은 갇혀 지내는 삶보다 더 넓은 세상을 갈망한다. 어느 날 밤 몰래 밖으로 나간 힙은 현대 인류 소년 가이를 만나게 되고, 가이는 힙에게 불을 사용하는 법을 알려주며 곧 닥칠 종말에 대해 경고한다. 지진으로 동굴이 무너지자 가족은 위험천만한 새로운 세상으로 모험을 떠나게 된다. 새로운 보금자리를 찾아 나선 가족들 사이에서 가이의 혁신적인 생각과 발명품들은 그루그의 전통적인 방식과 충돌을 빚으며, 가족 전체에게 새로운 발견의 계기가 된다.
