原始人咕嚕一家六口在老爸Grug（尼古拉斯·凱奇 Nicolas Cage 配音）的庇護下生活。每天搶奪鴕鳥蛋為食，躲避野獸的追擊，每晚聽老爸敘述同一個故事，在山洞裏過著一成不變的生活。大女兒Eep（艾瑪·斯通 Emma Stone 配音）是一個和老爸性格截然相反的充滿好奇心的女孩，她不滿足一輩子留在這個小山洞裏，一心想要追逐山洞外面的新奇世界。
沒想到世界末日突然降臨，山洞被毀，一家人被迫離開家園，展開一場全新的旅程。離開了居住了“一輩子”的山洞，展現在他們眼前的是一個嶄新絢麗卻又充滿危險的新世界，到處都是食人的花草和叫不出名字的奇異鳥獸，一家人遇到了全所未有的危機。在旅途中，他們還遇到了遊牧部落族人Guy（瑞恩·雷諾茲 Ryan Reynolds 配音），他有著超凡的創造力和革新思想，幫助咕嚕一家躲過了重重困難，途中他還發明了很多“高科技”產品，並讓他們知道了原來生活需要“用腦子”，走路需要“鞋子”等等。一行人在影片中展開了一場鬧騰而又驚險的旅程。