I en tid när dinosaurier och förhistoriska varelser strövar omkring på jorden möter vi Dug, en modig grottman som tillsammans med sin vän Hognob förenar sin stam mot den mäktiga Lord Nooth och hans bronsålderstad för att rädda deras hem.