故事发生在春秋末年,当时吴越大战,越王勾践(马德钟 饰)因不听范蠡(陈浩民 饰)谏言,结果越国大败,勾践被迫卧心尝胆三年。为色诱好色的吴王夫差(马景涛 饰),越国选美送往敌国,相国告诉勾践唯西施(邬倩倩 饰)方能胜任,但与西施倾心的范蠡怎甘心将心爱之人送予吴王,但为了光复越国,深明大义的西施踏上了去往敌国的路途。伍子胥(李国华 饰)知其有诈,劝夫差不要留下越国送来的美女,但好色的夫差岂能放走送到嘴边的珍馐。为取悦吴王,西施与另一越国美女郑旦(赵志瑶 饰)日夜周旋于敌国的君王身边,而雄才大略的范蠡则在痛苦中忍受煎熬……。原始人咕噜一家六口在老爸Grug的庇护下生活。每天抢夺鸵鸟蛋为食,躲避野兽的追击,每晚听老爸叙述同一个故事,在山洞里过着一成不变的生活。大女儿Eep是一个和老爸性格截然相反的充满好奇心的女孩,她不满足一辈子留在这个小山洞里,一心想要追逐山洞外面的新奇世界。
没想到世界末日突然降临,山洞被毁,一家人被迫离开家园,展开一场全新的旅程。离开了居住了“一辈子”的山洞,展现在他们眼前的是一个崭新绚丽却又充满危险的新世界,到处都是食人的花草和叫不出名字的奇异鸟兽,一家人遇到了前所未有的危机。在旅途中,他们还遇到了游牧部落族人Guy,他有着超凡的创造力和革新思想,帮助咕噜一家躲过了重重困难,途中他还发明了很多“高科技”产品,并让他们知道了原来生活需要“用脑子”,走路需要“鞋子”等等。一行人在影片中展开了一场闹腾而又惊险的旅程。。曾经厌女、认为所有女人都是巫婆的Jallaludin,在一次旅行中结识了Rani并坠入爱河,直到婚后他才发现,Rani原来真的是一个女巫……。