Ambientada al inicio de los tiempos, cuando criaturas prehistóricas y Mamuts lanudos deambulaban por la tierra, El Cavernícola narra la historia de Dug, junto con su amigo Cerdog, cuando ellos unen a su tribu en contra del archienemigo Lord Nooth y su Ciudad de la Era del Bronce para salvar su hogar.