Da deres hule er blevet ødelagt, må en forhistorisk familie vandre gennem en ukendt verden fyldt med fantastiske væsner og mærkværdige overraskelser i deres søgen efter et nyt hjem.