經過了近四年的冰封，冰河時代將要進入尾聲，正當動物們滿心歡喜地迎接和暖的日子，猛犸象，樹獺席德和劍齒虎迭哥發現冰山開始崩塌，冰川大面積地溶化，洪水將很快把他們居住的山谷淹沒。于是三人拯救小分隊必須迅速通知其他動物撤離災區，前往其它山谷居住。如果說護送寶寶的任務還只是幼兒級的，這次拯救整個動物族群的任務可算得上具劃時代意義了，更何況它們這回還要對付比洪水猛獸更難纏的對手：戀愛！自稱是史前最后一頭猛犸象的曼尼在遷徙途中遇上了據說是世界最后一頭母（注意！是母的!）猛犸象愛麗，一直獨善其身的大家伙似乎找到了家的感覺，兩個兄弟從旁撮合卻無能為力。因為，這個頑固的種族主義者對曼尼全不來電。從小被負鼠收養的愛麗耳濡目染了負鼠所有習性，喜歡爬樹，喜歡藏在草叢、石縫之類的旮旯犄角，最要命的是，她打骨子里就認定了自己是一只負鼠，因此無法忍受曼尼。再加上她一對喜歡上竄下跳，呲哇亂叫，胡攪蠻纏的活寶負鼠兄弟，三個缺乏戰斗經驗的難兄難弟難免鬧騰了。拯救小分隊和新加入的負鼠幫一路吵吵鬧鬧又彼此扶持，沿途他們將渡過復雜危險的地表，遇到新的朋友，在惡劣天氣和和麻煩愛情的雙重困擾下，帶領史前動物大軍向南方前進。最終，毛茸茸的冰河英雄是否能找到開辟新生活的家園呢？…………