After their cave is destroyed, a prehistoric family must trek through an unfamiliar world filled with fantastic creatures and strange surprises as they seek a new home.