모든 공룡들이 평화롭게 모여 사는 공룡들의 계곡. 어느 날 이 계곡에 빙하기가 닥쳐오고 공룡들은 먹을 것이 없어서 굶주림에 허덕이게 된다. 공룡가족들은 얼음 폭풍우가 골짜기안에 덪을 놓아서 꼼짝없이 갇히게 되자 스파이크 테일러는 자신이 떠나면 다른 공룡들이 살수 있다고 생각하고 떠나기로 결심한다반면, 어린 공룡들과 새 식구가 된 미스터 시크노즈라는 어른 공룡의 무리들은 오히려 그들의 친구인 스파이크를 데려 오기로 결정한다. 그리고 그의 친구를 자신들의 종족의 일원이 되기 위해 남겨 놓는다. 꼬마 공룡 리틀풋은 세라, 스파이크, 피트리와 함께 모든 공룡을 굶주림에서 구하기 위한 위험한 여행을 떠나는데...