兩萬年前，冰河世紀逐漸迫近，大小動物必需南下求生。尖酸刻薄的長毛象文輝勉強救了力弱又多口的樹獺森仔，途中，森仔發現棄嬰羅山，遂哄騙文輝一齊放棄南下，先護送他回家。未幾，他們遇上賊眉賊眼的劍齒虎大阿哥，對羅山虎視眈眈。三隻性格迴異的動物連同小羅山，合力渡過不少難關，目的地愈來愈近之際，危機又再出現……