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