기원전 196303년, 원시 동굴인 무리가 생존을 위해 사투를 벌인다. 한 여성이 쌍둥이 아들 아와 오를 낳는다. 아는 부족에게 받아들여지지만, 털이 없고 분홍색 피부를 가진 오는 버림받는다. 오는 동족에게 거부당한 브론토사우루스 이구아에게 발견되어 입양된다. 이후 이들에게 아기 프테로닥틸 크로크가 합류한다. 성장한 오는 자신이 공룡 친구들과 다르다는 사실을 깨닫고, 자신과 같은 존재를 찾기 위한 여정을 떠나며 길에서 다양한 선사 시대 생물들을 마주한다.
