Set toward the very beginning, when antiquated creatures and wooly mammoths wandered the earth, Early Man relates the story of Dug, close by sidekick Hognob as they join his family against a convincing foe Lord Nooth and his Bronze Age City to save their home.