광활한 우주 속 지구에 인류가 출현하기 훨씬 이전부터 지구를 지켜온 생명체, 바로 거대한 몸짓을 지닌 공룡들이다. 그 시기 지구에는 지진과 화산폭발이 번번이 일어났고, 자연의 거대한 영향 속에 살아남은 공룡들은 그들만의 낙원 '푸른 계곡'에서 평화로운 나날을 보내게 된다. 어느 날, 리틀 풋을 비롯한 세라, 스파이크, 더키, 페트리 등 꼬마 공룡 친구들은 숲에 모여 할아버지가 들려주는 재미있는 전설을 듣게 된다. 그건 바로 어느 틈엔가 산 위에 만들어진 공룡 바위에 관한 것, 흥미진진한 옛날 이야기에 꼬마 공룡들은 시간가는 줄 모르고 즐거운 시간을 보낸다. 일명 공룡바위로 불리는 그 바위는 하늘을 향해 고개를 들고 있는 아주 거대한 크기의 바위다. 할아버지는 독이라는 이름을 가진 주인공에 얽힌 전설을 들려준다. 어느 날 친구들과 놀던 리틀 풋이 절벽에서 떨어질 위태로운 순간에 전설 속의 공룡이 목숨을 구해주고 사라진다. 이야기를 들은 세라의 쌍둥이 동생 다이아나와 다나는 호기심에서 공룡바위를 찾아 길을 떠난다. 리틀 풋, 세라 등 공룡 친구들은 사라진 동생들은 찾아 나서는데.