기원전 6500만년 백악기. 이구아노돈의 서식지에 포악한 카르노타우르스의 습격으로 부화 직전인 이구아노돈 알이 전부 짓밟힌다. 우여곡절 끝에 아득히 먼 섬에 떨어진 뒤 알에서 극적으로 부화한 알라다는 여우원숭이의 섬에서 평화롭게 살고 있다. 어느날 거대한 유성이 지구와 충돌하면서 섬은 파괴되고, 알라다는 야르, 플리오, 수리, 지니 등의 여우원숭이들과 함께 겨우 살아남는다. 천신만고 끝에 육지에 도착산 알라다 일행은 자신들처럼 유성의 충돌을 피하여 안전한 서식지를 찾아 피난 중이던 다이너소어 무리와 만난다. 그 안에는 사나운 지도자 크론이 있고, 크론은 누구든 자신의 방식을 따르지 않을 경우는 가차없이 버린다. 한편 알라다는 크론의 동생 니라와 사랑에 빠진다. 마실 물과 먹을 것이 바닥나고 다이너소어의 포악한 사냥꾼이자 굶주려 있던 거구의 카노타우르의 등장으로 다이너소어 무리는 분열의 위기를 맞이하고, 알라다는 다이너소어들을 설득하여 카노타우르와 맞서서 싸우게 된다. 결국, 이들은 알라다가 제시하는 협동과 사랑이야말로 가장 희망적인 미래를 가져다 줄 것이라는 사실을 깨닫게 되고, 알라다는 크론과의 갈등을 극복하고, 새 지도자로서 무리를 아름다운 새 보금자리로 인도한다.
