冰河時期降至，動物們紛紛遷徙至溫暖地帶并儲備食物。長毛象曼弗瑞德、樹懶希德與劍齒虎迪亞戈為幫助一名人類嬰兒尋找父母，錯過了族群遷徙隊伍。三只性格迥異的動物結伴同行，曼弗瑞德始終懷疑迪亞戈心懷不軌，擔心其意圖傷害嬰兒。旅途中他們歷經地震、冰川崩裂等災難，在共克難關的過程中逐漸建立信任。當迪亞戈的劍齒虎族群因饑寒交迫要求他獻出嬰兒作為食物時，迪亞戈拒絕犧牲孩子，并與曼弗瑞德、希德合力對抗族群威脅。最終三人突破火山爆發引發的熔巖危機，將嬰兒安全送至其人類父母身邊。