Early Man has a sweet premise

At the dawn of civilisation there were dinosaurs, cavemen, and apparently, football. Early Man is the new film directed by Nick Park.