Действия мультфильма разворачиваются 20 тысяч лет назад, когда на Землю надвигался ледниковый период. Наступающий холод вынуждает обитателей Земли мигрировать на теплые юга. Мамонт-одиночка по имени Мэнни тоже идет в потоке животных, и вскоре к нему присоединяется обаятельный ленивец Сид, которого мамонт спас от неприятностей. По пути на юг Мэнни и Сид встречают перепуганную женщину, пытающеюся спасти своего младенца от стаи саблезубых тигров. Женщина погибает, но успевает передать ребенка мамонту и ленивцу. Мэнни вместе с Сидом решают вернуть малыша людям и отправляются в дальнее путешествие.