In the time of dinosaurs and mammoths, a caveman named Dug and his friend Hognob unite their people on a quest to defeat their mighty enemy, Lord Nooth. What follows is a fierce fight led by Dug and Hognob to preserve their simple existence against the Bronze Age City.