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