Dug woont in een tijdperk waarin prehistorische schepsels en mammoeten over onze planeet wandelden. Wanneer zijn stamgenoten van hun thuis verdreven worden door rivalen uit het bronzen tijdperk, gaat Dug de strijd aan.