'Early Man' speelt zich af aan in een tijdperk waarin prehistorische schepsels en mammoeten over onze planeet wandelden en vertelt het verhaal over de kleine Dug, die door zijn grootte niet echt geschikt is als holbewoner.