아주 먼 옛날 공룡들은 살기가 아주 어려워지자 모두가 행복하게 살 수 있는 아름다운 '낙원의 계곡'을 찾아 길을 떠난다. '낙원의 계곡'을 찾는 여행은 멀고 험하기 짝이 없어 모두들 지칠 대로 지치지만 한시도 쉬지 않고 부지런히 길을 가다가 아기공룡을 낳는 동안 잠깐 쉬게 된다. 갑자기 거대한 지진이 일어나 온 땅을 뒤흔들어 갈라놓고 만다. 어느날 마음속에서 들려오는 엄마의 소리를 느끼며 계곡을 찾던 리틀풋은 함께 길을 찾아 떠날 친구들을 만나 여행을 시작한다.