原始人咕噜一家六口在老爸Grug的庇护下生活。每天抢夺鸵鸟蛋为食,躲避野兽的追击,每晚听老爸叙述同一个故事,在山洞里过着一成不变的生活。大女儿Eep是一个和老爸性格截然相反的充满好奇心的女孩,她不满足一辈子留在这个小山洞里,一心想要追逐山洞外面的新奇世界。
没想到世界末日突然降临,山洞被毁,一家人被迫离开家园,展开一场全新的旅程。离开了居住了“一辈子”的山洞,展现在他们眼前的是一个崭新绚丽却又充满危险的新世界,到处都是食人的花草和叫不出名字的奇异鸟兽,一家人遇到了前所未有的危机。在旅途中,他们还遇到了游牧部落族人Guy,他有着超凡的创造力和革新思想,帮助咕噜一家躲过了重重困难,途中他还发明了很多“高科技”产品,并让他们知道了原来生活需要“用脑子”,走路需要“鞋子”等等。一行人在影片中展开了一场闹腾而又惊险的旅程。。杰迪学院的一次例行野外考察演变成了一场喧闹的卡通冒险,尽在《乐高星球大战:帕达瓦的威胁》。尤达大师担任导游,C-3PO和R2-D2带领一群孩子参观参议院议事厅。一个名叫伊恩德孩子从孤儿院逃出,偷偷加入了他们的队伍。这时,参议院大楼里的秘密作战计划被盗,有泄露给帕尔帕廷的危险。参观过程中,伊恩制造麻烦,导致C-3PO、R2-D2和其他的孩子飞入太空。邪恶的赛斯已经蠢蠢欲动,保护年轻人的担子落在了尤达大师和机器人的身上。。