O heroico trio Manny, Sid e Diego percebe que o vale onde moram está ameaçado pelas enchentes devido ao aumento da temperatura e ao derretimento do gelo na região. Eles, então, partem em viagem para encontrar um barco que parece estar no fim do vale. Durante o percurso, os amigos conhecem Ellie, uma fêmea de mamute. E agora? Será que Manny e Ellie conseguirão superar suas diferenças e os perigos da viagem e acabarão se apaixonando?