거대한 빙하가 온 지구의 표면을 뒤덮기 시작하던 때모든 동물들은 따뜻한 남쪽나라로 이동을 시작하지만, 염세적인 털북숭이 맘모스 만프레드(레이 로마노)만은 유별나게 북쪽으로 향한다. 만프레드는 우연히 떠버리 나무늘보 시드(존 레귀자모)를 만나고, 인간의 아이 로샨을 발견한 뒤 가족을 찾아주기로 한다. 이들은 여행길에 검치 호랑이 디에고(데니스 리어리)와 동행하게 되지만, 디에고는 비밀스런 임무를 맡고 있는 처지다. 바로 호랑이 무리..