上集讲述的是三位性格回异的史前动物几经艰苦英勇地拯救了猎人的小孩，并且成为患难之交，但欢乐的时候总有尽头，冰上F4这次将会遭遇到前所未有的危机，因为冰河世纪终于要结束了！

冰块即将溶解，地球表面形态将进一步分化成海洋和陆地，新的纪元也即将诞生！所有冰河时期的动物都非常雀跃，高兴地迎接水上世界的来临，面对喷泉、凉水和激流，动物们都在水上乐园过着非常写意的生活。

但机警的长毛象文辉、树獭森仔及剑齿虎大阿哥却察觉到离水上乐园不远的溶冰将会形成洪水淹盖他们赖以生存的乐土，祸害生命，他们必须设法警醒所有享乐主义的动物，并且带领他们逃离即将成为海洋的灾难之地……