공룡들의 낙원 그레이트 계곡은 여전히 아름답다. 리틀 풋, 세라, 터키, 페트리, 그리고 스파이크 등 공룡친구들은 날마다 즐겁게 지낸다. 그러던 어느 날, 긴 목을 가진 공룡들이 그레이트 계곡을 찾아오는데, 그들은 한곳에 머무르지 않고 이곳저곳을 옮겨다니는 공룡들로 얼마 지나지 않아 그레이트 계곡의 날씨가 크게 변할 것이라고 말한다. 그리고 리틀 픗은 그들 중 앨리라는 귀엽고 예쁜 여자 공룡을 만나 금방 친해진다. 그러던 중 리틀 풋의 할아버지가 큰 병에 걸려 쓰러진다. 긴 목 공룡들은 '안개의 땅'에서 자라는 황금 꽃을 먹으면 병이 낫는다고 말한다. 리틀 픗은 황금 꽃을 구하기 위해 앨리와 함께 안개의 땅으로 떠난다.