史前時代一場地震過後，山洞人部落失去自己的家園。他們的族長帶領著族人在充滿危險的野外跋涉，為尋找新家園而展開一場冒險的旅程......原始人古魯一家六口在老爸咕嚕（尼可拉斯凱吉 配音）的保守庇護下，家族成員每天與母親娥姐(凱薩琳凱娜 配音)在山洞躲避野獸追擊，以搶奪鴕鳥蛋為食而過著千篇一律的生活。叛逆的大女兒一妹（艾瑪史東 配音）不滿足一生都待在同樣的地方，滿心嚮往山洞外的世界。沒想到山洞意外被毀，被迫流離失所的他們必須踏出洞穴以外的新世界。在這個看似絢麗卻危險重重的異地，到處都是食人鳥獸與繽紛奇特的生物。

途中他們遇到了遊牧部落族人阿蓋（萊恩雷諾斯 配音），也與兇猛實則很萌的小鱷犬及鸚鵡虎成為朋友，阿蓋更讓古魯一家人在驚險的旅程中躲過重重困難，途中還發明許多「高科技」產品，因而逐漸取代老爸咕嚕的地位，不僅變成大家的偶像，也與一妹暗生情愫。但這個與他們一起踏上尋找新家園的神奇男子，目的究竟為何？這趟與拳擊猴搏鬥、和食人花捉迷藏、以及差點釀成森林大火的妙趣旅程，從此改變了所有人的未來......