Angesiedelt in der Vorzeit, als urzeitliche Kreaturen und wollige Mammuts die Erde bevölkerten, erzählt "Early Man", wie der gewitzte Steinzeitmensch Dug zusammen mit seinem Kumpel, dem prähistorischen Wildschwein Hognob seinen Stamm dazu bringt, gemeinsam den Kampf gegen die überheblichen Bronzezeitmenschen aufzunehmen und sich mit seinen ganz eigenen Mitteln durchschlägt.