Der Early Man, also der frühe Mensch, lebt zu einer Zeit, als noch mächtige Dinosaurier und wollige Mammuts den Erdball bevölkern. Das Leben in dieser prähistorischen Epoche ist überaus hart und das Überleben sogar noch schwerer. In dieser grauen Vorzeit muss ein einzelner Höhlenmensch zusammen mit seinem Kumpel, dem prähistorischen Wildschein Hognob, seine bis dahin schwer zu entdeckende Tapferkeit unter Beweis stellen, indem er seinen Stamm von Steinzeitmenschen gegen einen mächtigen Feind in den Kampf führt, der bereits im Bronzezeitalter angekommen ist.