Ein Zufall führt die urzeitlichen Tiere Sid, das neurotische Faultier, Manni, das mürrische Mammut und den Doppelagenten Diego, einen in manchen Momenten gar putzigen Säbelzahntiger, zusammen. Sie freunden sich an, als sie sich auf die gemeinsame Suche nach dem Stamm eines verlassenen Neandertaler-Babys begeben.