Plasat la începuturile civilizaţiei, când creaturi preistorice şi mamuţi lânoşi stăpâneau Pământul, Early Man spune povestea lui Dug şi a tovarăşului lui, Hognob, care se ridică în fruntea tribului lor împotriva lordului Nooth pentru a-şi salva căminul.
Când Fermierul și Bitzer merg la un târg câmpenesc, Shaun vine cu ei pe furiș. La târg, el vede o licitație la care sunt vândute trei lame exotice și foarte șmechere. Vrăjit de farsele lor fantastice, Shaun îl face pe inocentul Fermier să cumpere cele trei lame. Întors la ferma Mossy...
