Set at the dawn of time, the movie centers on a plucky cave man named Dug , along with sidekick Hognob, who unite his tribe against a mighty enemy Lord Nooth and his Bronze Age City to save their home.