지구상의 생물들이 멸종 위기에 처한 빙하시대에 동물과의 전쟁에서 길 잃은 인간의 아이 로산(Roshan)과 빙하의 삼총사 -비꼬기 좋아하고 변덕스러우나 진짜 속마음은 비단결인 맘모스 맨프레드(Manfred), 하루라도 사고를 치지 않으면 안되는 사고뭉치 나무늘보 시드(Sid), 그리고 음흉하나 로산에게만은 그렇지 않은 검치 호랑이 디에고(Diego)-는 우연히 만나 친구가 된다.
이 뜻하지 않은 동행 로산을 집에 무사히 데려다 주기 위해 빙하의 삼총사는 인간 세상으로 나서는 위험을 무릅쓴다. 그러나 위험천만한 빙하시대의 여행길에서 디에고는 인간들에 대한 나쁜 기억으로 남몰래 종족의 승리를 위한 음모를 꾸미게 되는데……