모든 공룡들이 평화롭게 모여 사는 공룡들의 낙원 푸른 계곡. 어느 날 꼬마공룡 리틀풋은 하늘에서 유성이 떨어지는 것을 보게 된다. 푸른 계곡의 어른공룡들은 이 유성을 '차가운 불의 돌' 이라고 부르며 이는 신비의 숲에서 온 마법의 돌이라고 말한다. 이때 피트리의 삼촌 푸테라노는 마법의 돌로 푸른 계곡에 우두머리가 되기 위해 떠돌이 익룡들과 음모를 꾸미고 꼬마공룡 더키를 납치한다. 이 사실을 알게된 리틀풋과 세라, 스파이크, 피트리는 친구인 더키를 구하기 위해 위험한 여행을 떠난다. 한편, 납치된 더키는 푸테라노 일당에게서 가까스로 탈출에 성공하고 컴컴한 동굴에서 리틀풋과 친구들을 만나게 되지만 푸테라노 일당에게 또다시 잡히고 만다. 이때 리틀풋은 재치를 발휘하여 가까스로 위험에서 벗어나게 되고 리틀풋 일행은 화산 내부의 지름길을 통해 화산꼭대기에 떨어진 신비의 돌을 찾게된다. 그러나 푸테라노 일당은 먼저 그곳에 도착해 있는 상태. 그들은 신비한 힘을 가진 돌을 서로 독차지하기 위해 싸움이 벌이고 설상가상으로 갑작스럽게 화산이 폭발하여 모두 위험에 빠지게 되는데...