Det er 20.000 år siden. Mens istiden faretruende nærmer sig, drager tre vidt forskellige dyr ud på en halsbrækkende mission. Det er den brave mammut, Manfred, det lille slagfærdige dovendyr, Sid, og den forræderiske sabeltiger, Diego. Sammen har de sat sig for at hjælpe en lille, bortkommen menneskedreng tilbage til sin familie. Det bliver en nervepirrende, spændende, men også sjov færd gennem et barsk landskab, hvor naturen raser og blodtørstige fjender ligger på lur.