Efter att deras grotta har förstörts måste en förhistorisk familj vandra genom en främmande värld fylld av osannolika varelser och konstiga överraskningar i sökandet efter ett nytt hem.