아직 문명화되지 않은 시절, 인간들에게 최우선 순위는 바로 생존이며, 그들 세계의 법은 하나, 강한 자가 모든 것을 차지하게 된다. 돌 부족의 족장인 아크호바와 그의 두 아들 사카나, 투막. 그들 사이에 사랑이라곤 찾아볼 수 없다. 결국 투막은 아버지에 의해 추방당하여 방랑을 하게 된다. 그러던 중 선진 문명을 지닌 부족을 만나 합류하고 함께 공룡을 무찌르나 그를 질투하는 부족원들에 의해 싸움에 휘말려 그 부족의 일원인 로아나와 투막은 광야로 추방당한다. 그들은 투막의 부족으로 돌아가기로 결심하고, 돌 부족에게 선진 지식을 전수하게 된다. 그러던 어느 날 로아나는 익룡에게 잡혀가고 투막은 그녀를 구하기 위해 길을 떠나는데...