原始人咕噜一家六口在老爸Grug的庇护下生活。每天抢夺鸵鸟蛋为食,躲避野兽的追击,每晚听老爸叙述同一个故事,在山洞里过着一成不变的生活。大女儿Eep是一个和老爸性格截然相反的充满好奇心的女孩,她不满足一辈子留在这个小山洞里,一心想要追逐山洞外面的新奇世界。
没想到世界末日突然降临,山洞被毁,一家人被迫离开家园,展开一场全新的旅程。离开了居住了“一辈子”的山洞,展现在他们眼前的是一个崭新绚丽却又充满危险的新世界,到处都是食人的花草和叫不出名字的奇异鸟兽,一家人遇到了前所未有的危机。在旅途中,他们还遇到了游牧部落族人Guy,他有着超凡的创造力和革新思想,帮助咕噜一家躲过了重重困难,途中他还发明了很多“高科技”产品,并让他们知道了原来生活需要“用脑子”,走路需要“鞋子”等等。一行人在影片中展开了一场闹腾而又惊险的旅程。。故事发生在20世纪末,日渐升高的犯罪率令警视厅不得不成立了特搜班,他们使用的是特制的装备和武器,拥有超强战力,这样的一群人,他们被称为“Kerberos”。在Kerberos的搜查和制裁之下,犯罪率有了明显的下降,然而,随着时间的推移,因为Kerberos进行越权调查而导致的犯罪事件却屡屡发生,渐渐的,民众们反对Kerberos的呼声越来越大,市民们希望政府能够解散Kerberos,让他们重新获得安全感。 1995年,政府终于颁布了解散Kerberos的命令,然而,有一部分队员拒绝服从命令,一场革命爆发了,最终,Kerberos仅剩三名队员,其中,红一携带着宝贵的强化服和武器逃往国外,躲避追捕。。