本片是奧斯卡最佳動畫電影。在冰河時期，這個充滿驚喜與危險的蠻荒時代，因為一名突如其來的人類棄嬰，使得三隻性格迥異的動物不得不湊在一起。

萬年前的地球，是一個神秘的史前世界，充滿了各式各樣潛伏的危機，冰河時期的一開始自然也不例外。為了躲避嚴寒的皚皚冰雪，地球上巨大的、以及少數小型而動作緩慢的動物，開始朝南邊遷徙。

然而，偏偏就是有人，哦，不，是動物，還待在原地打轉，一隻是名為蠻佛瑞（被樹懶喜德暱稱為饅頭）的長毛象，他是高原地區的獨行俠，最討厭受到打擾；另一隻則是世界無敵懶惰的巨型樹懶喜德，他最愛做的事，就是懶洋洋地攤著做白日夢，也因為他的懶散與貪睡，讓他錯過與其他樹懶一起南遷的機會。

當這兩隻動物碰在一塊時，喜德死纏爛打地『欽點』蠻佛瑞作為他的專屬保鏢，這個心不甘情不願的大塊頭，想盡了方法要甩掉這黏人的拖油瓶。不過，這還只是開始呢！

蠻佛瑞莫名其妙地被喜德牽扯進來，說要護送一名叫羅森的人類小孩安全返家。之後加入的，是上前來向兩人主動示好的狄亞哥，一隻嘴角晃著兩隻亮晶晶利齒的詭計多端劍牙虎。狄亞哥因為熟悉人類遷移的路徑，因此成了不可或缺的領隊，然而，狄亞哥心裡真正打的如意算盤是，將白嫩的小嬰兒送給他的首領討賞。

這三隻動物要護送小貝比回人類的家，必須冒著生命危險往北方前進。喜德、蠻佛瑞和狄亞哥展開破冰之旅，翻山越嶺時，又有另外一個小傢伙出現了，它是史前松鼠，叫做鼠奎特。它正在盡全力完成人生中最重要的使命—把橡子埋起來，誰知道呢…，卻引發了一場大災難…。

當鼠奎特全神貫注在他珍貴無比的橡子上頭時，蠻佛瑞、喜德、狄亞哥和羅森則一邊踏上他們驚奇不斷的漫長旅程，他們歷經了壯觀的大山崩、和史前大鳥爭奪糧食、還得研究討論羅森包著的那條尿布到底有什麼秘密在裡頭、像坐上雲霄飛車一般地被火山岩漿和冰雹顛得七暈八素…，這群患難與共的好兄弟，正式成為冰河時期，或者任一時代，最古怪特別的『英雄』。

至於鼠奎特呢，嗯…，大概還是忙著人生的首要之務—找它心愛的橡子吧！