洞穴人杜馬克被他的原始人部落驅逐,然後他在海岸邊的另外一個部落裡暫時落腳,但很快也被驅逐。因為很想念他,他的女人中的一個開始尋找到他並和他一起流浪,他們就像夫婦一樣共同面對各種巨型怪物以及火山噴發等等其他的突如其來的危險。