Três animais descobrem que a era do gelo que lhes permite viver suas vidas está chegando ao fim. Se quiserem sobreviver a ela, eles terão que se dirigir a um terreno mais elevado. A preguiça e o tigre dente-de-sabre não se importam com o tempo mais quente, mas o mamute lanoso está passando por um momento difícil. Ele gostaria de começar uma família, mas suas viagens o fazem pensar que é provavelmente o único de sua espécie que resta no planeta. Ao mesmo tempo, sua viagem para terras mais altas continua a se tornar cada vez mais perigosa.