8천만 년 전 백악기 최후의 재난 이후, 모든 가족을 잃고 둘만 남게 된 공룡의 제왕 타르보사우르스 ‘점박이’와 그의 아들 ‘막내’ 아빠 ‘점박이’와 달리 겁이 많고 소심한 ‘막내’는 다른 공룡들의 놀림감이 되기 일쑤다. 어느 날, ‘막내’가 최악의 악당 데이노니쿠스 3인방에게 붙잡혀 사라지고, ‘점박이’는 ‘막내’의 흔적을 찾기 위해 새로운 모험을 시작한다. 그러던 중 사라진 딸을 찾는 ‘송곳니’, 넉살 좋은 초식공룡 ‘싸이’를 만나 아이들을 구하기 위해 힘을 합치기로 한 ‘점박이’는 병풍 바위와 활화산 지대, 끝이 보이지 않는 사막과 협곡을 지나는 모험 끝에 드디어 아들 ‘막내’에 대한 단서를 찾게 된다. 하지만 그들 앞에 상상을 초월하는 초강력 돌연변이 공룡이 나타나는데… 과연 ‘점박이’는 ‘막내’를 구하고 새로운 낙원에 도착할 수 있을까?