Tarih Öncesi Topraklarda, Littlefoot adlı yetim bir dinozorun Büyük Vadi'ye ulaşmak için çıktığı yolculuğu anlatıyor. Littlefoot, yolda Cera, Petrie ve Ducky ile tanışıyor. Birlikte ilerlerken birbirlerine güvenmeyi ve zor durumda yardımlaşmayı öğreniyorlar. Ancak peşlerine Sharptooth düşüyor ve yolculuk tehlikeli bir hale geliyor. Littlefoot, arkadaşlarını korumak için öne çıkıyor. Grup, zorlu saldırılardan kurtulmaya çalışarak yollarına devam ediyor ve sonunda Büyük Vadi'ye ulaşmak için mücadele ediyor.