Plasat la inceputurile civilizatiei, cand creaturi preistorice si mamuti lanosi stapaneau Pamantul, Early Man spune povestea lui Dug si a tovarasului lui, Hognob, care se ridica in fruntea tribului lor impotriva lordului Nooth pentru a-si salva caminul.