经过了近四年的冰封，冰河时代将要进入尾声，正当动物们满心欢喜地迎接和暖的日子，猛犸象，树獭席德和剑齿虎迭哥发现冰山开始崩塌，冰川大面积地溶化，洪水将很快把他们居住的山谷淹没。于是三人拯救小分队必须迅速通知其他动物撤离灾区，前往其它山谷居住。


如果说护送宝宝的任务还只是幼儿级的，这次拯救整个动物族群的任务可算得上具划时代意义了，更何况它们这回还要对付比洪水猛兽更难缠的对手：恋爱！


自称是史前最后一头猛犸象的曼尼在迁徙途中遇上了据说是世界最后一头母（注意！是母的!）猛犸象爱丽，一直独善其身的大家伙似乎找到了家的感觉，两个兄弟从旁撮合却无能为力。因为，这个顽固的种族主义者对曼尼全不来电。


从小被负鼠收养的爱丽耳濡目染了负鼠所有习性，喜欢爬树，喜欢藏在草丛、石缝之类的旮旯犄角，最要命的是，她打骨子里就认定了自己是一只负鼠，因此无法忍受曼尼。再加上她一对喜欢上窜下跳，呲哇乱叫，胡搅蛮缠的活宝负鼠兄弟，三个缺乏战斗经验的难兄难弟难免闹腾了。


拯救小分队和新加入的负鼠帮一路吵吵闹闹又彼此扶持，沿途他们将渡过复杂危险的地表，遇到新的朋友，在恶劣天气和和麻烦爱情的双重困扰下，带领史前动物大军向南方前进。最终，毛茸茸的冰河英雄是否能找到开辟新生活的家园呢？