Ž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.
Wanneer het noodlot toeslaat en zijn stamgenoten van hun thuis verdreven worden door rivalen uit het bronzen tijdperk, is het Dug, de onhandigste van hen allemaal, die moet bewijzen wat hij kan.
Samen met zijn vriendje Hognob gaat Dug de strijd aan tegen Lord Nooth en zijn handlangers.