Twintigduizend jaar geleden was de aarde een wonderbaarlijke, prehistorische wereld vol gevaren. Als de ijstijd aanbreekt trekken alle dieren naar het zuiden om de naderende kou te ontvluchten, behalve de cynische mammoet Manfred en de luie luiaard Sid. Sid bombardeert Manfred tot zijn beschermheer, maar Manfred doet er alles aan om van Sid af te komen. Manfred raakt nog gefrustreerder als Sid hem opzadelt met de taak om mensenbaby Roshan te herenigen met zijn familie. De sluwe sabeltijger Diego voegt zich bij het drietal en belooft hen dat hij ze naar de familie van Roshan zal brengen, maar ondertussen is hij van plan ze in een hinderlaag te lokken. Onderweg komen ze de eekhoornrat Scrat tegen, die in zijn poging om een eikel te begraven allerlei calamiteiten veroorzaakt.