洞穴人杜马克被他的原始人部落驱逐，然后他在海岸边的另外一个部落里暂时落脚，但很快也被驱逐。因为很想念他，他的女人中的一个开始寻找到他并和他一起流浪，他们就像夫妇一样共同面对各种巨型怪物以及火山喷发等等其他的突如其来的危险。