影片讲述了一个欢乐又温暖的故事。为了完成爷爷安德烈的遗愿，嘻哈搭档蜜熊维沃（林-曼努尔·米兰达 配音）与酷女孩加比（伊奈拉利·西莫 配音）化身“爱的信使”踏上了一段奇妙冒险旅途。然而，一路上囧况不断，欢乐与惊险并存，他们能完成任务吗？...

原始人咕噜一家六口在老爸Grug（尼古拉斯·凯奇 Nicolas Cage 配音）的庇护下生活。每天抢夺鸵鸟蛋为食，躲避野兽的追击，每晚听老爸叙述同一个故事，在山洞里过着一成不变的生活。大女儿Eep（艾玛·斯通 Emma Stone 配音）是一个和老爸性格截然相反的充满好奇心的女孩，她不满足一辈子留在这个小山洞里，一心想要追逐山洞外面的新奇世界。　　没想到世界末日突然降临，山洞被毁，一家人被迫离开...

腼腆害羞的16岁少女露比·吉尔曼（拉娜·康多 配音）很想融入海岸高中的生活，但是她却总是觉得其他同学都把她当成隐形人视而不见。她正在替她暗恋的滑板少年（雅布其·杨-怀特 配音）补习数学，但是他似乎只是佩服她的功课很好，而且她那护女心切的虎妈（托妮·科莱特 配音）不但禁止她和学校的酷同学一起去海滩玩，甚至还严格规定她永远都不准下水游泳。但是当她违反了她妈妈的头号禁忌，露比发现自己是海妖女王战士的直系...